在复兴的同时,为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。 伊斯坎达尔的丝塔夏的愿望也化为乌有,地球开始迈向扩军之道。 这真的是在无可替代的多数牺牲之后,大和所达成的真正的和平吗? 期盼宇宙平稳的女神特蕾莎的祈愿,将大和邀往新的航海。 如今,席卷宇宙的加特兰蒂斯的威胁,正在逼近地球——。
与此同时,那些复活的人,在一位拥有非凡体力的年轻玩伴大树大树的带领下,从无到有地创造了文明——从石器时代到现代文明,我们一定要赶上科学史上200万年的差距!前所未有的创造冒险谭现在开始了!
而侵略地球的幕后元凶百特星人,亦把魔手伸向地球上仅存的孩子……