Smešten u ranom 17. veku, avanturistički film Pustinjski ratnik prikazuje Arabiju kojom vladaju suparnička plemena koja su stalno u ratu. Car Kisra (Ben Kingslei) se tamo proslavio kao beskrupulozni vladar, ali njegova moć nije u stanju da slomi sve. Princeza Hind (Aiysha Hart) odbija da postane njegova konkubina, izazivajući sukob čija će priča biti ispričana vekovima kasnije.