与白色彗星帝国作战三年后——为了拯救濒临灭亡的加米拉斯民族，戴斯拉总统继续探索新的母星，最终在银河的一处找到了符合条件的行星。但是，那里是强大的星际国家的领土范围内。在银河中爆发的领土纷争，导致与加米拉斯缔结安全保障条约的地球被无情地卷入到了其中。给地球带来军事、经济优越性的时间断层技术，以自己的生命为代价而消失了——虽然被自责的念头驱使着，但依旧担任着大和号新舰长的古代进，为了应对即将到来的事件，和新船员们一起开始了航海训练。却也不知道其中混进了什么人在盯着自己。尽管如此还是要“活下去”?在从未有过的不安时代，大和号迎来了新的旅程。在那前方，有着超乎想象的新敌人在等待着他们……
人类消失后，地球经历了漫长的岁月。 位于日本首都东京银座的「银河楼」酒店，至今仍在营业中。 工作人员是以酒店机器人八千代为中心，在各个部门工作的员工机器人们。它们一边等待老板的归来和再次迎接人类的时刻，一边在没有住客的酒店里专心致志地工作，这样的日子仿佛永无止境。 而对于这样的八千代等人，现在，小小的奇迹即将发生——
