Englantilainen tyttö (Sarah) ja hänen palvelijansa (Geoffrey) tapaavat amerikkalaisen papin ja tämän vaimon ja pojan (David) Bagdadin markkinoilla 1823. He liittyvät yhdessä Damaskukseen lähtevän karavaanin matkaan. Eräässä levähdyspaikassa heidän kimppuunsa hyökkää häijy orjakauppias El-Aziz rosvojoukkoineen. Rosvot tappavat kaikki matkalaiset paitsi Sarahia, Davidia ja Geoffreytä, jotka onnistuvat pakenemaan suin päin aavikolle.

Aavikolla harhailtuaan he löytävät lopulta keitaan, joka on kuin itse paratiisi. Ainoa pilvi heidän muuten niin sinisellä taivaallaan on pelko siitä, että El-Aziz sattuisi pääsemään heidän jäljilleen...