时为公元2202年。
自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。
在“宇宙恢复系统”之下取回先前蓝色样貌的地球，
与卡米拉斯帝国缔结了和平条约。
在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。
伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。
这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？
期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。
如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
井上麻里奈,山路和弘,钉宫理惠,花泽香菜,关智一,折笠爱,濑户麻沙美,古川慎,茂木孝允,若井友希,川原庆久,加隈亚衣,田村奈央,新谷真弓,神尾晋一郎,近藤浩德,中村悠一
石川界人,濑户麻沙美,日高里菜,天崎滉平,小原好美,小清水亚美,松冈祯丞,山谷祥生,高桥信,内田真礼,原奈津子,青木瑠璃子,长绳麻理亚,井上喜久子,仲野裕,大塚刚央,齐藤次郎
白石晴香,田村睦心,中村悠一,会泽纱弥,桥爪淳,宫野真守,小野友树,三宅健太,内田雄马,阿座上洋平,土屋神叶
小笠原亚里沙,伊濑茉莉也,石井康嗣,三木真一郎,吉野裕行,小松由佳,藤村步,千叶繁,清川元梦,屋良有作,榎本温子,一田梨江,柴田秀胜,岩田光央,远藤绫,三宅健太,水原薰,胜生真沙子,大塚芳忠,杉田智和,爱河里花子,玄田哲章,加藤精三,生天目仁美,谷山纪章,西村知道,森川智之,梅津秀行,松本大,小伏伸之,森功至
堀江瞬,雨宫天,悠木碧,东山奈央,高桥李依,芹泽优
菱川花菜,市之濑加那,岩田阳葵,天麻优希,伊藤彩沙