500 ans plus tard, des extraterrestres ont envahi la Terre et l'humanité s'est enfuie dans l'espace à bord d'un énorme vaisseau. Les humains ont créé des robots appelés Weaponoids pour combattre ces extraterrestres et tenter de regagner leur planète d'origine.