地球のコア近くにかつて存在した文明【イノセンス】。ただ一人生き残った末裔のユリナは元気いっぱいの魅力あふれる女性となり、ワンダープリンセスとして国連平和維持機関《WPO》のエージェントとなり悪を討つ生活を過ごしていた。そんなある日、彼女の目の前に突如現れたのはオンナ型の戦闘アンドロイド『DOLLZ』。それまで経験したことのない不気味さに戸惑うWP。しかしまさに同じ頃、ユリナが唯一心を許す男性・誠の身にただならぬ危険が迫っているのだった…死にゆく運命の惑星【ヴァスティナーブ】。全ての民を他の惑星に移住させる