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