Spalleggiati da una numerosa e feroce banda di briganti, i due fratelli Jeffrey e Duncan sono soliti assalire le riserve indiane e portare gli scalpi degli uccisi al paese, dove vengono compensati con un dollaro per ogni testa scotennata. Ma un giorno nel villaggio trovano affissi alcuni manifesti che promettono grosse taglie per le loro teste. Mentre mettono il paese a ferro e fuoco per vendicarsi, vengono informati dal corrotto dottor Lyn Chester che un treno con mezzo milione di dollari sta viaggiando verso Esperanza. Questa conversazione, ascoltata casualmente dalle ragazze del saloon, viene riferita a Navajo Joe, un indiano che già da tempo sta perseguitando da solo Duncan e i suoi accoliti. I banditi però precedono l'indiano e si impadroniscono del treno sterminando viaggiatori, scorta ed equipaggio. Ma Joe nella notte riesce a soverchiare le sentinelle e ....