Aliens vallen de aarde aan in een poging alle babes te ontvoeren en de rest van de mensheid te vernietigen. Allemaal leuk en aardig, maar er zijn mannen waar niet mee te sollen valt. Maak kennis met Duke Nukem. Hij is terug van weggeweest en heeft besloten om al dat alientuig een lesje te leren. Hail to the king, baby!