中東の国ゾーラの王子アミールのもと、ニューヨークで働いている秘書グレイス。プレイボーイ・プリンスとして名をはせている彼を、彼女はひそかに愛していた。かなわぬ想いと知りながら、彼が父王から隣国の王女との結婚を命じられたのを知ってグレイスは絶望する。王女が駆け落ちしたため縁談は流れ、ほっとしたのもつかの間、アミールはグレイスに告げる。「僕に妻を見つけてほしい」愛する彼のために理想の花嫁を探すなんて、胸がひきさかれそうにつらい…！