Famed Depression-era gangster “Baby Face Nelson” robs and kills while accompanied by his beautiful moll.

While in town on shore leave, Joe meets, falls in love with and proposes to Anne, a beautiful woman he rescues from an attacker. Anne, however, has a past: she's a prostitute and a former heroin addict on the run from her well-connected pimp, Harry. With the help of his friend, Chris, Joe must make sure Harry can never threaten Anne again.

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.