The film was primarily shot in AlUla, the swathe of northwest Saudi Arabia comprising ancient artifacts, a lush oasis and sandstone canyons that’s becoming a burgeoning local film production hub.