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 się odmienia. Ogarnia ich wielka namiętność, którą Cleo bierze za miłość. Nie wie, że Khaled proponuje jej ślub, bo małżeństwo z Amerykanką pomoże mu w osiągnięciu politycznych celów…