The levels of Duke Nukem Advance take the player through various regions of the world from secret facilities, Egyptian tombs, the streets of Sydney, and to an alien vessel. Many of the levels have a fairly non-linear design that allows players to thoroughly explore the levels a number of different ways and let them discover many secret areas.
The below list pertains to levels found in the Single Player campaign of Duke Nukem Advance.
This episode takes place in Area 51. Duke finds himself battling through Area 51 to uncover the true plans behind the alien invasion. To do this he must locate a Data Disc containing Intel on the invasion before moving deeper into the facility to put a stop to a vast hibernating army and eliminating the Spiderlord.
This episode takes place in Egypt. Duke is teleported to Egypt to finish off the hibernating army by destroying their environmental regulators. In the process he must trek through an ancient temple that has been converted into an alien power source run by the Alien Controller to shut it down.
This episode takes place in Sydney, Australia. After the destruction of the Alien army Duke travels through the streets of Sydney in search of an undercover informant Jenny, who informs him that the aliens have created a weapon to eliminate all life on earth. Duke is tasked with destroying the weapon guarded by the Cyber Alien.
This episode takes place aboard the Alien Ship. After battling the aliens on his own turf Duke Nukem brings the fight onto their own ship. While exploring the vessel for a way to bring it down he uncovers that the Aliens have made clones of Jenny and it is up to Duke to rescue them, take out the Alien Lord, and get off the ship!