Michelle este o fată orfana care a crescut într-o mănăstire. Când a absolvit școala, și-a urmat cea mai bună prietenă Kasfiya într-un regat îndepărtat deșertic numit Hinfara pentru a preda. De îndată ce ajung acolo, Kasfiya este repartizată la palat pentru a fi o doamnă a curții pentru regele Admed, conducătorul Hinfarei. A fost prezis de ghicitorul regal că femeia care va da naștere moștenitorului regelui Admed a sosit la Hinfara. Urmând obiceiul tradițional al țării, Sharif, prietenul iubit al regelui/ofițerul regal, va preda acea femeie regelui Admed. În noaptea predării lui Michelle regelui Admed, Oman, o rudă mai tânără a regelui Admed, a creat o revoltă rebelă și l-a executat pe regele Admed în fața lui Sharif, un ofițer regal. Sharif a fost foarte devastat de cei pierduți, a luptat cu armata rebelă și a fugit cu Michelle în deșertul larg. Împreună, Sharif și Michelle au trebuit să se confrunte cu elementele dure și uscate ale peisajului deșertic, în timp ce erau vânați de armata rebelă a Omanului.