时为公元2202年。
自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。
在“宇宙恢复系统”之下取回先前蓝色样貌的地球，
与卡米拉斯帝国缔结了和平条约。
在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。
伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。
这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？
期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。
如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
游佐浩二 诹访部顺一 东山奈央 落合弘治 大原沙耶香 羽多野涉 钉宫理惠 中村悠一 谷山纪章 平野绫 白石凉子 户松遥 野上尤加奈 楠大典 森巧治 小松史法 坪井智浩 里卓哉 小山刚志 金光宣明 箭内仁 峰畅也
竹达彩奈 阿澄佳奈 井口裕香 仪武祐子 茅野爱衣 寿美菜子 东山奈央 内田彩 飯塚麻結 葉月絵理乃 大原沙耶香 福井裕佳梨 宫本佳那子 广桥凉 间岛淳司 古川登志夫 平野文 绿川光 中田让治
铃村健一 森川智之 樱井孝宏 伊藤步 诹访部顺一 藤原启治 楠大典 浪川大辅 丰口惠美 青木麻由子 佐藤银平 大塚芳忠 奥田启人 伊丸冈笃 桐井大介 宝龟克寿 野泽那智 藤冈弘