TMDb/Desert Warrior Movie Epic film 'Desert Warrior' starring Anthony Mackie & Ben Kingsley. A princess becomes a warrior to unite tribes in a historic desert battle. In theaters Apri... April 6, 2026 AceShowbiz - The first trailer for Desert Warrior, an epic film shot in Saudi Arabia by director Rupert Wyatt, has been released by Vertical. The movie is set to premiere in U.S. theaters on April 24, nearly five years after its initial announcement. Anthony Mackie stars as a legendary seventh-century bandit who becomes a pivotal figure in the story.