中年怪咖突然想帶著睡袋與撿到的色情書刊一路向西；高二小宅男唯一的朋友是個一心想死的少年；廢柴老爹帶著兒子夜襲高中校園偷沙袋居然遇到鬼？還有一個在DVD出租店打工的孤獨青年。
在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。 伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。 这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？ 期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。 如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
西历5012年。突然入侵地球的＜外星人＞与其制造的＜机械生物＞导致人类面临灭亡危机。 仅存的人类逃至月球，为了夺回地球，利用＜人造人＞士兵展开反攻作战。 然而无限增加的＜机械生物＞阻挡在前，战争陷入胶著状态。
