Ona je bila robinja. On je bio njezin gospodar. Oboje su čeznuli za slobodom…
Godine 1833. okrutni lovci na roblje otimaju Zenu, odvažnu i odlučnu abesinsku ljepoticu, iz njezina rodnog sela, i prodaju je kao robinju na tržnici u Muscatu.
Mladi poručnik James Wellsted naumio je posvetiti svoj boravak u Arabiji usponu prema slavi i bogatstvu. Međutim, svi mu se planovi pomrse kada dvojica njegovih kolega nestanu tijekom misije prikupljanja podataka u pustinji.
Neočekivanim obratom sudbine, Zena postaje vlasništvo Wellsteda, koji polazi na smionu misiju spašavanja svojih kolega. Gospodar i robinja postaju sve bliskiji, no kako ih iza svakog ugla čeka nova opasnost, nijedno od njih ne zna kakva ih budućnost čeka dok putuju nestalnom, nemirnom pustinjom.