Joe es un indio Navajo que quiere vengar la masacre que ha sufrido su tribu y en la que también ha sido asesinada su mujer. Para empezar, y con la ayuda de unas coristas y un pianista, Joe impide que la banda responsable del exterminio, dirigida por el temible Duncan, pueda desvalije un tren lleno de dinero.