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ę. Łączy 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