Da vi sist så Paul og Vince, hadde de reddet obersten og var i ferd med å reise hjem i et spesialfly gitt til dem av generalen. Men så, mens den er på flukt over havet, blir himmelen plutselig svart - havet begynner å svirre - og flyet snurrer! En buldrende stemme fyller cockpiten: "Hør meg, krigere! Zang Zip, krigshunden, har gjort jordens folk til slaver. Bare du kan redde oss fra ondskapens grep!" Fanget i en tidssprang, kastet tusenvis av år inn i fremtiden, vet Paul og Vince at de ikke har noe annet valg enn å møte denne umulige utfordringen direkte. Tross alt er de profesjonelle... de er Ikari Warriors!