Duke Nukem starts his second third-person-adventure, after Duke Nukem: Time to Kill for Playstation, he now kicks alien asses on the Nintendo 64.

Similar to the movie Terminator, the aliens want to take over the world before Duke was even born and travel through time. Duke follows them and tries to stop their evil plan, chasing them through the wild west, the dark ages, victiorian London and finally the post apocalyptic world of the future.