En el año 198X, un grupo de nazis imperialistas (denominados Nazz en el manual de instrucciones) desarrolló un proyecto denominado "El albatros". El proyecto se sometió a la práctica de su líder: «Generalissimo Weizmann».1 Durante el juego es revelado que parte del plan consiste en resucitar a Adolf Hitler para llevarlos a dominar el mundo.
La Federación logra tener constancia del proyecto y decide enviar a un comando especial: "Super Joe" (el protagonista del videojuego Commando sin embargo, se perdió contacto con él cuando al parecer fue capturado por las fuerzas imperialistas.
El personaje principal del juego, Rad Spencer, se envía detrás de las líneas enemigas para tratar de rescatar a Super Joe