Seul rescapé du massacre de sa tribu par une bande de hors-la-loi, Navajo Joe parcourt les vastes étendues de l'Ouest, mû par un irrésistible désir de vengeance, sur les traces des assassins des siens. Il fait bientôt la connaissance d'une danseuse de saloon qui ne le laisse pas indifférent...