砂漠の王国エルデハリアで働くビクトリア。部屋に突然現れた近衛兵にネグリジェ1枚のまま、つれ去られてしまう。ろくでなしの父親が、いかさま賭博をして捕まったらしい。しかも相手はよりによってケイテブ王子。頬にある傷は、かつて誘拐犯を殺した際についたものと噂の恐ろしげな男性。王宮の暮らしを嫌い、砂漠の村に住んでいるという。亡き母と、父を守る約束をしていたビクトリアは釈放を乞うが、その条件は——彼の愛人としてハーレムに囲われることだった!!