グレイスはニューヨークの会社で個人秘書として働いている。彼女の上司はアミール、中東の国ゾーラの第三王子だ。プレイボーイ・プリンスの異名をとるアミールは、最近もタブロイド紙をにぎわしたばかり。憂慮した父、国王から、隣国のプリンセスとの結婚を命じられた。ところが相手が昔の恋人と駆け落ちしたため、話は流れる。アミールをひそかに愛しているグレイスがほっとしたのも束の間、ある日アミールは彼女に告げた。「僕に妻を見つけてほしい」有能な個人秘書の彼女に、花嫁候補のリストをつくれというのだ。そんなつらい仕事はできない!グレイスは限りなく悲しかった。