卵から生まれた王子、カイルロッド。そんな過去を持っているおかげで、婚約者から何度も逃げられている彼。しかし、それほどショックも受けておらず、盆栽さえあれば幸せという少しおかしな王子だった。だが、ある日突然カイルロッド以外の国の人間がみんな石になってしまう。そんな中、魔法使いの少女ミランシャと剣士イルダーナフだけが石にならずに無事であった。そして、カイルロッドとミランシャ、イルダーナフの３人は石になったみんなを元に戻すための旅に出る。
途中で魔法を掛けられたり、刺客が襲ってきたりなど、様々な出来事が起こるが、それでも３人は旅を続ける。そして、その中でだんだんとカイルロッドの出生の秘密が明らかになってゆく・・・。