TMDb/Desert Warrior Movie Desert Warrior review: Stunning visuals and Aiysha Hart's fierce princess shine, but a sluggish plot and underused Anthony Mackie weaken this Saudi epic. April 25, 2026 AceShowbiz - Desert Warrior is a visually impressive Saudi Arabian epic directed by Rupert Wyatt and starring Anthony Mackie and Ben Kingsley. Set 1,500 years ago in Arabia, this swords-and-sandals saga unfolds across vast desert landscapes but struggles under the weight of a convoluted and sluggish storyline.