Auf dem Reptilienplaneten Tirmat haben Wissenschaftler einen Riss im Weltraum entdeckt und planen, ihn zu nutzen, um die Bewohner des Planeten zu transportieren, bevor der Planet ausgelöscht wird, indem sie ihre Elitearmee durch den Riss schicken und in ihren nächsten Nachbarn einfallen ... die Erde. Um jedoch ihren Erfolg zu sichern, schicken sie ihre Armee in die Vergangenheit der Erde, in der Hoffnung, moderne Waffen zu vermeiden und ihre Chancen zu erhöhen, ihren Planeten zu retten. Die Erde hat jedoch von ihrer bösen Verschwörung erfahren und ein experimentelles Zeitportal entwickelt und ihre eigene Ein-Mann-Armee geschickt, um sie aufzuhalten.
Der Spieler übernimmt die Kontrolle über Dr. Vincent Gilgamesh, der ein riesiges Arsenal mit Pistolen, Maschinengewehren, Raketenwerfern und vielen anderen schweren Waffen erworben hat und durch verschiedene Zeiträume reisen muss, darunter das Mittelalter, die prähistorische Zeit, das antike Rom und Ägypten und sogar die Ferne Zukunft. Das Gameplay ähnelt dem von Contra, bei dem der Spieler durch die Stufen voranschreitet, auf verschiedene Feinde schiesst und Power-Ups sammelt und auch verschiedene Fallen und Fallstricke vermeiden muss, die über die Level verstreut sind. Es gibt auch die Standardbosse am Ende jeder Stufe.
