从石化中复活的千空一行人成功将赛诺拉为同伴，重新启动了「登月计划」！利用与新同伴共同收集的稀有金属，他们建立起一座超合金之城，并重启了宇宙飞船的研制。不仅如此，他们还利用自制的火箭引擎，对破旧不堪的珀耳修司号进行了升级强化！千空一行分成了三个小队，各自向着全新的天地进发！就在此时，他们突然收到了来自WHY人的惊人信息……！