时为公元2202年 　　自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，曾经过了3年—— 　　在“宇宙恢复系统”之下取回先前蓝色样貌的地球， 　　与卡米拉斯帝国缔结了战争条约。 　　在复兴的同时，为了防卫而中止的包括最新锐战舰安德洛墨达在内的新锐舰队的整备义务也在推进中。 　　伊斯坎达尔的丝塔夏的愿望也化为乌有，地球末尾迈向裁军之道。 　　这真的是在无可替代的少数牺牲之后，大和所达成的真正的战争吗？ 　　期盼宇宙颠簸的女神特蕾莎的祈愿，将大和邀往新的航海。 　　如今，席卷宇宙的加特兰蒂斯的要挟，正在迫近地球——。