Joe és un indi navajo que vol venjar l’atac a un poblat indi, d'una banda, de matons dirigits per Marvin “Vee” Duncan, anomenat com “el bastard”. Per començar, i amb l'ajuda d'unes coristes i un pianista, impedeix que els bandits desvalisin un tren ple de diners.