En 20XX de notre ère, une mystérieuse race extraterrestre nommée Firow apparaît soudainement sur Terre. Les terribles attaques du Firow forcent l'humanité à mener une bataille difficile. Mais le dernier espoir de l'humanité, les X Maiden qui portent des armes construites pour détruire le Firow, sont sur le point de partir.