歌手として苦労している女性とその娘ミリーは、カリファの豪華なヨットに招待される。しかし、ミリーが国王から言い寄られたことで、母親は疑念を抱く。そんな中、砂漠の鷹と称されるハリド王子が現れ、彼女たちの安全を保障する。
