The game begins not a long time after Duke Nukem 3D. Duke is relaxing in Bootylicious with a few beers and some babes when suddenly Pig Cops start thrashing the place and turn his 1968 custom hog into a chopper bike. Duke trashes all the Pig Cops and then finds out that the aliens are trying to get to the past in order to take over the world before Duke was there to stop them.
The game has 28 levels in total, varying from L.A. in the present time, to the Ancient west, and the Colloseum. The game has a 2-player mode so that 2 people can wreak havoc at each other. The game has many kinds of enemies; Pig Cops, Lizards, Octabrains, etc.