El 10 de Agosto de 2019, la humanidad recibe una señal de origen extraterrestre con el siguiente mensaje: "7 de Julio de 2035. Nos encontraremos en Marte". En ese momento, se inicia una desenfrenada carrera en la Tierra para desarrollar la tecnología necesaria que permita al hombre poner pie en Marte para tan señalada fecha, creándose una Agencia Espacial que represente a toda la humanidad, llamada ST&RS.

El mismo día, un bebé llamado Shirafune Maho dice su primera palabra: "Marte". Desde ese instante, Maho se vuelve un entusiasta del espacio, y junto a su amiga de la infancia Hoshihara Meguru y el recién transferido e inteligentísimo Amachi Wataru, intentarán superar el examen de acceso para entrar en la Academia Espacial y cumplir su sueño de ser astronauta y llegar a Marte...