7. yüzyıl Arabistan'ında geçen film, gerçek tarihteki Zûkār (Dhi Qar) Muharebesi öncesindeki dönemi anlatır. Acımasız Sasani İmparatoru Kisra, tüm yerel krallardan kızlarını kendisine cariye olarak vermesini talep eder. Kral Numan'ın dikbaşlı ve cesur kızı Prenses Hind, bu kaderi reddederek babasıyla birlikte çöle kaçar. Peşlerindeki amansız Pers ordusundan kaçarken, çölde kendi gizemli geçmişiyle yaşayan efsanevi bir haydut olan Hanzala ile yolları kesişir.