Hud, cow-boy solitaire et taciturne, se rend à Blackstone, petite ville de Virginie, pour venger la mort de son frère Charlie. Accusé d’avoir volé l’argent de la banque, ce dernier s’est fait lyncher par les gens du coin, mais le butin reste toujours introuvable.
Alors qu'il doit épouser la riche héritière Mercedes dans quelques jours, le lieutenant nordiste Roy Dexter reçoit la mission de convoyer jusqu'à Washington un lot de sacs remplis de dollars en or. Mais le lieutenant Haller, lui aussi amoureux de Mercedes, monte un guet-apens visant à faire accuser Dexter du vol des sacs. Jugé pour trahison, ce dernier est condamné aux travaux forçés.
Seul rescapé du massacre de sa tribu par une bande de chasseurs de scalps menée par le sanguinaire Mervyn Duncan, l’indien Navajo Joe fait le serment que le crime ne restera pas impuni. Malgré tous les moyens mis en oeuvre par les shérifs du comté, Duncan et ses hommes s’évanouissent dans la nature. En faisant la connaissance d’une danseuse de saloon qui ne le laisse pas indi érent, Najavo Joe retrouve la trace des bandits...