L'histoire se déroule dans une réalité alternative en 1996, où l'humanité est suffisamment avancée pour développer le voyage spatial longue distance, ainsi que des bases sur la Lune et sur Mars. Cependant, les tensions de la Guerre Froide entre les États-Unis et l'Union Soviétique n'ont pas pris fin ; au contraire, elles se sont intensifiées, les deux camps construisant des installations militaire

L'histoire se déroule dans une réalité alternative en 1996, où l'humanité est suffisamment avancée pour développer le voyage spatial longue distance, ainsi que des bases sur la Lune et sur Mars. Cependant, les tensions de la Guerre Froide entre les États-Unis et l'Union Soviétique n'ont pas pris fin ; au contraire, elles se sont intensifiées, les deux camps construisant des installations militaires dans l'espace, et l'ombre d'un conflit nucléaire plane sur l'humanité, sur Terre comme en dehors. Pendant ce temps, sur la Planète Rouge, un programme d'échange créé par les Nations Unies pour promouvoir la paix et la compréhension est sur le point de commencer ; le « Cosmic Culture Club », composé de 16 garçons et filles, ainsi que leur instructrice Elizabeth, arrive à la base martienne de l'ONU. Parmi les passagers se trouve Anna, une jeune fille de 14 ans qui sert de narratrice à l'histoire. Soudain, quatre robots humanoïdes non identifiés, classifiés comme Super Powered Tracers, sont détectés, engagés dans un combat acharné. La base de l'ONU se retrouve prise dans le feu croisé et est rapidement détruite, tuant tous les membres du « Cosmic Culture Club » à l'exception de six d'entre eux — Elizabeth, Arthur, Roan, David, Simone et Anna, les laissant bloqués sur une planète inhospitalière devenue soudainement un champ de bataille. Alors que la bataille se termine, le seul SPT encore debout atterrit à côté du groupe terrifié et s'ouvre, révélant un pilote qui leur annonce simplement : « La Terre est en jeu. »