时为公元2202年。
自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。
在“宇宙恢复系统”之下取回先前蓝色样貌的地球，
与卡米拉斯帝国缔结了和平条约。
在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。
伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。
这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？
期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。
如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
石川由依,本渡枫,佐藤拓也,天崎滉平,立花慎之介,德井青空,成田剑,中村栞奈,内田秀,兴津和幸,伊藤美纪,大谷育江,大桥贤一郎,伊藤健太郎,大原沙耶香,村上裕哉,村上奈津实,铃木爱奈,诹访奈奈香,东地宏树,坂本真绫
花泽香菜,小野贤章
潘惠美,加隈亚衣
阿部菜摘子,桜木つぐみ,若山诗音,村上真夏,久野美咲,岛袋美由利
八代拓,上田丽奈,早见沙织,白熊宽嗣,近藤唯
内田真礼,佐仓绫音,名冢佳织,种崎敦美