Aliens have crash-landed into the capital building, and have begun a massive invasion of DC, capturing and destroying crucial government locations. One man is called for the job of wiping out the alien vermin - Duke Nukem. As Duke, players will go through one new episode in an attempt to defeat the aliens and rescue the President.