在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。 伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。 这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？ 期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。 如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
15岁的摇滚好友吉敦暗恋着他的老师，受到了很大的打击。一路哭着回家的Yuji Yi刚进屋，一个可爱的小女孩就冲了进来，把她压在了身下。他还没来得及做出反应，小女孩就欢呼起来，并称他为“丈夫”。
在从便利店回家的路上，一个名叫蔡月蕾的年轻女孩突然被外星世界召唤。在一个什么都不能依靠的陌生世界里，一只无能为力的年轻手的唯一力量。。。是“死后重新开始”的力量。
