Спустя 12 лет после отражения нашествия пришельцев на Землю Дюк Нюкем стал популярным мультимиллионером. Внезапно пришельцы вновь прибывают на Землю, но при этом ведут себя не агрессивно, начиная мирные переговоры. Дюк Нюкем удаляется в своё тайное укрытие, где с ним связываются президент США и генерал Грейвс сил обороны Земли (Earth Defense Force, EDF). Президент приказывает Нюкему не вмешиваться и не вредить пришельцам, покуда тот ведёт дипломатические переговоры с их лидером.
Однако пришельцы нападают на укрытие Дюка, похищая земных женщин и желая отомстить лично Нюкему за прошлое поражение. Генерал Грейвс сообщает, что пришельцы используют дамбу Гувера для подпитки портала, из которого прибывают новые войска.
Ещё видео!