ビクトリアはエルデハリアの王宮で秘書を務めている。ある日、音信不通だった父親がふらりと現れ、王子の一人であるケイテブと賭をした。いかさまを見破られて投獄を言い渡された父親を助けるために、ビクトリアはケイテブの愛人として砂漠で暮らすことになる。