ケンは「パオ」に住む「サラ」に助けられ、パオ族の村へ。

そこで、恐竜そっくりの怪物に出会い、友達になる。この後、この惑星の平和を守る「パオの神」に会い、

この惑星の事を知る。
一方、地球が暗黒の雲によって飲み込まれ、消滅する直前に、新天地を求めて月面基地から旅立った宇宙船

「銀河」は先の見えない果てしなき旅の末、はるか彼方の惑星「パオ」にたどり着く。
だが「パオの神」は地球人の「パオ」への移住を認めない。

そんな中、「パオ」で生きる事を許されたナナ、ミリ、アミルは「パオ」へ移住し、ケンと共に暮らす事になるのだが……。