When butch Cassidy is released from prison, Jim Hardie, who sent him to prison, is tasked with asking him to work for Wells Fargo. While on a train, Butch meets an outlaw friend, Idaho, who with others are planning to rob the train.

Hardie arrives in Medicine River to help set up a new office. He is greeted at the office by an employee who is the son of a Cheyenne chief he knew when the boy was young but the locals are unhappy he is to be the driver on the route.