После победы над Доктором Протоном Дюк Нюкем купается в лучах славы, даёт бесконечные интервью и владеет собственной линейкой сувениров. Во время одного из таких интервью его похищают пришельцы под названием Ригелатины. Они хотят использовать мозг Дюка, чтобы организовать нападение на Землю. Однако ему удаётся сбежать и начать свою борьбу за освобождение Земли от пришельцев.