ボアイエ帝国の皇女シャローナは、ランズベリー国王の美しい王太子ハリウェルに一目惚れして輿入れする。しかし、それは、魔石の輸入をしたいランズベリー国王の政略で、シャローナは初夜のそれを明かされ、人質のような扱いを受けることを知る。ショックを受けたシャローナの脳裏に前世の自分エレナの記憶が甦る。エレナもまた美男に騙されて利用されたあげく、毒殺されたのだった。 魔法使いの侍女ウエンディと供に王宮から脱出したシャローナは、奇しくも前世の自分エレナの弟の孫と出逢う。