Historický epos odehrávající se v 7. století v Arábii pojednává o princezně Hind (Aiysha Hart), kterou chce zlý císař (Ben Kingsley) zotročit a učinit ji konkubínou. Princezna tedy prchá do nehostinné pouště, kde potkává tajemného banditu jménem Hanzala (Anthony Mackie). Toho se Hind následně pokusí přesvcědčit, aby ji spolu s pouštními kmeny pomohl vzdorovat císařově krvežíznivé armádě...