在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。 伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。 这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？ 期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。 如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
生长在小镇伊豆的小日出和Big Wood Double Leaves是从东京搬来的。他们两个一起进入蒙丘高中，在水肺潜水和普通的日常活动中找到了很多快乐。
恐惧和绝望笼罩在被困在游戏里的玩家的头顶上，个性开朗直爽大大咧咧的战士直继（前野智昭 配音）、拥有可爱外貌和强大实力的刺客晓（加藤英美里 配音）联同城惠站了出来，创立了工会“记录的地平线”，他们从大都市秋叶原开始出发，踏上冒险的旅途，决心开拓出属于他们的世界，找到脱出的方法。
