Résumé : L'histoire débute en 1996, dans un univers parallèle où la guerre froide se poursuit et où l'Humanité a débuté sa conquête de l'espace. Dans ce but, les États-Unis, l'URSS, ainsi que les Nations Unies, ont bâti des bases spatiales sur la Lune et sur Mars.

Anna Stephanie, 14 ans, fait parti d'un programme d'échange destiné à promouvoir la paix. Avec 16 autres jeunes gens, garçons et filles, elle se rend donc sur la base martienne des Nations Unies. Mais peu de temps après l'arrivée du groupe, la base est victime d'une attaque : des mechas inconnus, baptisés SPT, s'affrontent à proximité et endommagent la base, provoquant la mort de nombreuses personnes. Anna fait parti des rares survivants, secourus par Eiji Asuka, un être mi-terrien, mi-alien, qui vient prévenir les Terriens d'une invasion imminente.