Two men are released from the Arizona Territorial Prison at Yuma in 1898. One, The Dutchman, is out to get both gold and revenge from certain people in a small mining town who had him imprisoned unjustly. The other, McBain, is just trying to go straight, but that is easier said than done once The Dutchman involves him in his gold theft scheme. Based on the 1949 novel The Asphalt Jungle by W. R. Burnett, the story is given an 1898 setting. It is the second film adaptation of the novel following 1950's noir classic The Asphalt Jungle.

Ross Bodine and Frank Post are cowhands on Walt Buckman's R-Bar-R ranch. Bodine is older and broods a bit about how he will get along when he's too old to cowboy. Post is young and rambunctious and ambitious for a better life than wrangling cows. When one of their fellow cowboys is killed in a corral accident, Post suggests a way into a better life for himself and his friend: robbing a bank. Bodine reluctantly joins in the plan and the two contrive to rob the local bank. They make good their escape initially, but Walt Buckman and his two sons, John and Paul, are incensed at this betrayal by their own trusted employees. John and Paul set out to bring Bodine and Post to justice.