Navajo Joe é o único sobrevivente de um massacre que destruiu toda a sua tribo indígena. Agora, ele está decidido a se vingar de seus agressores e do homem que matou a sua família.
O fotógrafo freelancer Servais conhece a infeliz Nadine Chevalier, uma pretensa estrela de cinema que só encontra trabalho em filmes apelativos baratos. Para tentar conquistá-la, Servais pede dinheiro emprestado para lançar uma produção teatral que ela possa protagonizar.