Fighting against government corruption in the fictional Middle Eastern country of Zahrain, rebel leader Sharif (Yul Brynner) leads a small group across the desert in an effort to escape the government soldiers who are bent on capturing them in this action packed film.