A la tête d'un groupe de chasseurs de scalps, Duncan, un métis, massacre tous les habitants d'un village indien Navajo et les scalpe. Joe, seul rescapé du carnage, décide de venger la communauté. Alors que les assassins prennent en otage les habitants d'une ville pour obtenir l'argent de la banque, Joe prend la défense des citadins et accomplit son impitoyable vengeance. Sergio Corbucci, avec sa faconde habituelle et son sens de la démesure, signe un western haletant, violent, sans concession, et offre à Burt Reynolds son premier rôle important. Navajo Joe, accompagné d'une musique survoltée d'Ennio Morricone, est l'un des rares westerns italiens dont le héros est un Indien et traite du problème du métissage avec le chasseur de scalps Duncan. Ce personnage aux sentiments exacerbés, alter-ego de Joe, offre au comédien Aldo Sambrell l'une de ses plus belles compositions de tueur implacable, damant presque le pion au héros. Dépassant le thème central de la vengeance, Corbucci développe celui de la lâcheté collective, qui deviendra récurrent au cours de sa longue saga westernienne.