故事讲述在很遥远的将来，地球由一些称为异变人的生物支配，地球上的人类完全灭绝，只剩下一个名叫八云的女孩。而主角们为了恢复人种，必须保护这个最后的人类。这动画主要讲述他们的完成这项任务的冒险过程。
在荒废已久的世界中，有一位埋头向西踏上旅程的少女。她的名字就是八云，也是这片大地上唯一一位残存的人类。300年前，由于陨石的冲撞而使都市化为一片废墟，夺走了众多的性命。接着由先进科学技术制作出来的新生命体异变人也发起了反叛，终于导致了人类的灭亡。300年后，冷冻舱中从深眠中醒过来的八云所见到的，已经是完全由异变人所支配的世界了。但是，在西边有一个被叫做“中心”的地方，那里可能还残存着人类。八云相信着：“人类还没有灭绝……”，踏上了向西方去的旅途。而和她一起行动的是被她的温柔打动了的三位异变人同伴——粗暴的马修拉、冷静又有智慧的萨果、大饭量又很有力量的库塔鲁。而异变人的将军为了阻止这场旅行，与他们异开了战斗。八云他们的目标直指向遥远的约定之地！
