推測上の1996年、人類は惑星間旅行を制御し、月と火星に基地を設立した。しかし、米国とソ連の対立は続き、各国が軌道兵器庫を構築するにつれて激化し、核の脅威が地球と軌道を覆う。
火星で、国連は調和を促進するために文化交流プログラムを開始した。『コズミック・カルチャークラブ』という16人の若者と教師エリザベスが国連火星ステーションに到着した。彼女たちの中には、物語を語る14歳の少女アナがいた。
突然、未知のヒューマノイド機械4台――『スーパー・パワード・トレーサー』と呼ばれる――が現れ、残酷な決闘を繰り広げた。国連ステーションは銃弾の交差点に巻き込まれ、ほぼ瞬時に崩壊し、クラブメンバーのうち6人――エリザベス、アーサー、ロアン、デイビッド、シモーネ、そしてアナ――以外は全員が死亡した。
彼らは敵対的な世界に取り残され、戦闘地域へと変わった火星で生き残ることを余儀なくされた。
戦闘が終わると、唯一残ったSPTが揺れ動く生存者の隣に着陸し、コックピットを開けるとパイロットが「地球が危機に瀕している」と宣言した。
