Time-traveling aliens have threatened the Earth. To save the world, Duke Nukem must go back to ancient Rome, the Wild West, a futuristic Space Age, and other time periods to find the colored crystals that are the key to defeating the aliens. Until he finds the crystals, Duke uses pipe bombs, gatling guns, and shotguns to put the bad guys out of commission. When destroying the alien hordes is not enough, challenge your friends to a deathmatch. Hold steady Duke, and who knows what prizes await you.