Gerusalemme/Scozia, 1192 - Gli eserciti di Riccardo Cuor di Leone, Filippo II di Francia e Federico I Barbarossa combattono già da molto tempo per strappare Gerusalemme al Saladino, ma l'impresa appare ormai disperata e Riccardo, con l'aiuto del fedele cavaliere Marc de Valery, decide di tornare in Inghilterra per difendere il proprio regno dalle mire del fratello Giovanni. Insieme a loro viaggia uno strano giovane arabo, Soray, che si è legato a de Valery dopo aver tentato di ucciderlo. Troppo tardi Marc scopre che sotto il turbante e la tunica si nasconde in realtà una giovane donna, Soraya al-Din. Mossa in un primo tempo dal desiderio di vendetta, l'audace fanciulla ha abbandonato il deserto e il mondo in cui è sempre vissuta per attraversare il Mediterraneo, ma strada facendo si innamora perdutamente del valoroso cavaliere scozzese. Solo che lui è già fidanzato...