Yul Brynner plays political leader Sharif who is sprung from a police van on his way to a firing squad by young loyalists led by Sal Mineo. Yul and the other prisoners kidnap an ambulance and head into the Arabian desert with the police in hot pursuit. All the performances are magnificent: Sal Mineo showing his acting talents, Jack Warden in a wiseguy performance as an employee of Zahrain oil who was involved in embezzlement, Anthony Caruso as a slimy psychotic and the underrated Madlyn Rhue as a nurse who becomes emotionally involved in the proceedings.

Having fled to Mexico from the U.S. many years ago for killing his father's murderer, Martin Brady travels to Texas to broker an arms deal for his Mexican boss, strongman Governor Cipriano Castro. Brady breaks a leg and while recuperating in Texas the gun shipment is stolen. Complicating matters further the wife of local army major Colton has designs on him, and the local Texas Ranger captain makes him a generous offer to come back to the states and join his outfit. After killing a man in self-defense, Brady slips back over the border and confronts Castro who is not only unhappy that Brady has lost his gun shipment but is about to join forces with Colton to battle the local raiding Apache Indians.