时为公元2202年。
自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。
在“宇宙恢复系统”之下取回先前蓝色样貌的地球，
与卡米拉斯帝国缔结了和平条约。
在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。
伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。
这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？
期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。
如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
内田雄马,千叶翔也,内山昂辉,岛崎信长,丰永利行,河西健吾,冈本信彦,中村悠一,铃木崚汰,逢坂良太,齐藤壮马,浦和希,长谷川育美
关根明良,岛袋美由利,福原绫香,藤原夏海
坂田将吾,花井美春,日笠阳子,永濑安奈,阳高真白,菊池纱矢香,中岛由贵,八代拓,水中雅章
广濑裕也,立花日菜,增田俊树,上田瞳,华成结,松田健一郎,鸟海浩辅,铃木崚汰,井上和彦,楠大典,内田直哉
藤原夏海,古川慎
佐仓绫音,小野贤章,石见舞菜香,水树奈奈,立木文彦,诹访部顺一,平田广明,泽城美雪,竹内良太,樱井孝宏,富田美忧,岩本莲加,大塚明夫,石川由依,户谷菊之介,若山诗音,石田彰,平野绫,青木遥