Duke Nukem Advance is set in a world where alien scientists are trying to take over Earth, and they've already occupied Area 51. However, Duke Nukem is back on their case, and he's traveling around the world to stop them. He'll visit places like Egypt and Australia, taking on these aliens and collecting girls along the way.
The game features 19 stages, each with its own secrets and colored keycards. Players will encounter various alien nasties, as well as classic enemies like Pig Cop. Duke Nukem has access to some old favorites, such as the shrink ray and freezer, which can be used to defeat his enemies.