El juego tiene una historia lineal, que se centra sobre todo en los movimientos tácticos, olvidando un poco la esencia de salto-y-disparo de los otros videojuegos de Duke Nukem.