Amerykanka Cleo Churchill podróżuje po świecie, próbując zapomnieć o narzeczonym, który ją zdradził. Gdy poznaje sułtana Khaleda bin Aziza, jej życie odmienia się.
Nie wie, że Khaled proponuje jej ślub, bo małżeństwo z Amerykanką pomoże mu w osiągnięciu politycznych celów…