故事講述在很遙遠的將來，地球由一些稱為異變人的生物支配，地球上的人類完全滅絕，只剩下一個名叫八云的女孩。而主角們為了恢復人種，必須保護這個最后的人類。這動畫主要講述他們的完成這項任務的冒險過程。　　在荒廢已久的世界中，有一位埋頭向西踏上旅程的少女。她的名字就是八云，也是這片大地上唯一一位殘存的人類。300年前，由于隕石的沖撞而使都市化為一片廢墟，奪走了眾多的性命。接著由先進科學技術制作出來的新生命體異變人也發起了反叛，終于導致了人類的滅亡。300年后，冷凍艙中從深眠中醒過來的八云所見到的，已經是完全由異變人所支配的世界了。但是，在西邊有一個被叫做“中心”的地方，那里可能還殘存著人類。八云相信著：“人類還沒有滅絕……”，踏上了向西方去的旅途。而和她一起行動的是被她的溫柔打動了的三位異變人同伴——粗暴的馬修拉、冷靜又有智慧的薩果、大飯量又很有力量的庫塔魯。而異變人的將軍為了阻止這場旅行，與他們異開了戰斗。八云他們的目標直指向遙遠的約定之地！