Het verhaal volgt een prinses die de Arabische woestijn in vlucht, achterna gezeten door huurlingen. Gesmeed tot krijger en bijgestaan door een legendarische bandiet (Mackie), verenigt ze strijdende stammen voor een laatste gevecht dat de loop van de geschiedenis zal veranderen.
Volledig gefinancierd door Saoedi-Arabië
Sir Ben Kingsley, Sharlto Copley en Aiysha Hart spelen bijrollen. Het geheel werd geregisseerd door Rupert Wyatt (Rise of the Planet of the Apes). Althans, tot hij zich tijdens de postproductiefase tijdelijk terugtrok.
De productie duurde uiteindelijk zo'n 6 jaar vanwege diverse vertragingen. De recensies waren extreem negatief met een score van 29% op het beruchte Rotten Tomatoes en een dramatische IMDb-score van 2/10.
Vertoond in iets meer dan 1000 zalen
Het resultaat is dat Desert Warrior afgelopen weekend in de VS een rampzalige opbrengst van 483 dollar per scherm behaalde en in totaal slechts 487.848 dollar opbracht, een van de slechtste openingen ooit.