Den galaktiska erövraren Gylend har kidnappat fem av Jordens försvarsstyrkor och skickat dem tillbaka i tiden. Yohan och Ben måste med hjälp av tidsapparaten "D-Scanner" resa genom olika epoker och övervinna faror för att rädda sina kamrater. Spelet är ett top-down run-and-gun, där en eller två spelare kan spela samtidigt.

Banorna sträcker sig över fem tidsperioder: Stenåldern, Romarriket, Världskrigen, Krigsåren och Framtiden, varje med tre nivåer. Spelaren möter minibossar, hittar tids-tunnlar och besegrar huvudbossar för att befria soldaterna. Karaktärerna kan röra sig fritt, skjuta obegränsade vanliga skott eller specialvapen, förlorar liv vid träff och kan fortsätta kort efter döden. När alla fem räddats väntar slutstriden mot Gylend.