売れなくなった歌手の母とミリーはハリーファ王の豪華なヨットに招待されるが、そこは怪しげな宴がひらかれ、ひと目でおかしいとミリーは察した。好色な王はミリーにまで迫るが、砂漠の鷹と異名をとるハリド王子の転機で難を逃れる。しかし翌日、母は冷たくなって発見された。王子は母を無事に帰すと約束したのに！　８年後、クリーニング店で働くミリーは“あの”ヨットにシーツを届けることに。ハリド王子に会えば母の死の真実がわかる…そう思っていたら彼が突然現れて!?