Having massacred an Indian village, outlaw Duncan finds his men falling victim to a solitary rider, Navajo Joe. Joe saves two prostitutes who have overheard Duncan plot with Lynne, the town doctor, to steal a train full of money belonging to the bank. Joe steals the train back from Duncan's gang. He asks the townspeople of Esperanza to pay him to protect them from Duncan, making an offer of "I want a dollar a head from every man in this town for every bandit I kill". The townspeople reject him, as they "don't make bargains with Indians." Lynne's wife Honor persuades them otherwise. Joe sets a trap for Duncan but is caught and tortured; Lynne and Honor are killed. Rescued by an old man from the saloon, Joe again steals the train and eradicates Duncan's gang. There is then a showdown in an Indian cemetery where Joe reclaims the pendant which Duncan stole from his wife when he murdered her. Both expire.