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.
El grup s’organitza per fer una actuació en el sopar espectacle d’una empresa. Tot sembla anar bé fins que el propietari que els contracta atura la funció. Si volen cobrar, hauran d’adaptar-se a les seves exigències i a les del públic. Un gir del destí fa que tot se solucioni de manera inesperada.