Es el año 1996. La humanidad ha alcanzado un nivel tecnológico muy alto, logrando construir bases en Marte. Sin embargo, la carrera armamentísta entre las dos superpotencias, los EEUU y la Unión Soviética, se ha extendido a la Luna y Marte. En la base de Marte, 16 chicos y chicas, dirigidas por la instructora Elizabeth, acaban de llegar como los primeros miembros del Club de Cultura Cósmica, organizado por la Sede Espacial de las Naciones Unidas, y que están siendo recibidos por el personal de la base. De repente, cuatro robots de combate no identificados, aparecen cerca de la base, intercambiando fuego entre si. Son el S.P.T. Layzner pilotado por Eiji y otros robots de una unidad persecutora comandados por Gale. Debido al enfrentamiento, la base marciana es destruida en cuestión de minutos, con todos sus integrantes pertenecientes a la base. Sólo seis miembros del club de cultura, Elizabeth, Arthur, Roanne, David, Simone y Anna, sobreviven. Cuando Eiji logra persuadir a sus enemigos que abandonen la base, regresa diciéndoles a los seis sobrevivientes: La Tierra está en juego.
