在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。 伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。 这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？ 期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。 如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
180年后，到了公元2356年，人类在地球、火星、土星、木星等各行星上都建立了巨大的宇宙基地，而为了在这些宇宙基地间建立有效的联络，在各行星之间还建立了许多太空站。在其中的一座空间站上有一座名叫“星之路”的宇宙学院，这座学院的任务就是培养有能力完成特殊任务的少年宇航员。本作的主人公片濑志麻就是这座学院中的一名学生。刚进入学院，片濑志麻和其他学员一样对新的学习生活很不适应，但同龄人之间的友情使大家都得到了不小的帮助，生活也渐渐进入正轨。片濑志麻还认识了一个名叫音山光太的男孩，两人很快就成为了好朋友。而且，一种朦胧的恋情也渐渐的在他们之间产生。平静的生活并没有维持多久，学员们开始接受严酷的训练，更有关系到地球存亡的重大任务让他们去完成，志麻和他的同学们能经受住这样的考验吗？
