Alors qu’elle voyage dans le désert du pays que l’on appelle Jabal, Olivia est arrêtée et faussement accusée d’un crime qu’elle n’a pas commis. Craignant de finir sa vie derrière les barreaux d’un pays étranger, Olivia perd tout espoir. C’est alors qu’un inconnu intervient pour la secourir, sans donner guère d’explication, et la libère de prison. L’homme en question n’est autre que le cheikh Khalid Fehr, le prince d’un pays voisin. Afin d’échapper à toute poursuite, Khalid ment et prétend qu’Olivia est sa promise. La situation se complique encore davantage lorsque le gouvernement de Jabal décide d’annoncer publiquement leurs fiançailles.