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.