某个大陆的、某个时代。 大陆南北分割的战争结束了，世界走向了和平。 在战争中作为军人的薇尔莉特•伊芙加登，怀抱着对她来说无比重要之人留下的“话语”，离开军队来到了大港口城市。 踊跃的人群在排列着煤气灯的街道马路上来来往往地穿梭着。薇欧瑞特在街道上找到了“代写书信”的工作。那是根据委托人的想法来组织出相应语言的工作。 她直面委托人、触碰着他们内心深处的坦率感情。与此同时，薇欧瑞特在记录书信时，渐渐明白那“话语”的含义。
1996年，人类的探索之旅延伸至地球之外的火星，但美苏冷战的战火也蔓延到了火星。同年10月3日，一群被选入联合国赞助的宇宙文化社（太空体验班）的青少年抵达火星，却突然遭到名为SPT的神秘移动武器的袭击。驾驶着蓝色SPT的少年阿尔巴特罗斯·纳尔·阿格·阿苏卡挺身而出，将他们从困境中解救出来。他透露，地球正遭受格拉多斯星球的威胁，而他自己则是半地球人半格拉多斯人的混血儿。宇宙文化社的青少年们起初对阿格抱有怀疑，但在战斗中，他们的友谊逐渐加深。为了共同返回地球，他们逃离了火星，踏上了艰辛的旅程。
