アメリカ人のケイリーンは砂漠の王国エルデハリアに派遣され、孤児院で教師をしていた。ある日、村の族長に教え子の幼い3姉妹が無理矢理つれて行かれそうになり、彼女と族長は言い争いになる。騒ぎを聞きつけて現れたのは、王子のエイサドだった。彼は族長の体面を守り、子供たちの心配を解消するために、自分のもとに子供たちをひき取ると言う。彼女も養育係として同行することになったが、まさか王族と一緒に宮殿に住むことになるとは思ってもいなかった!