Due crudeli banditi, con la loro banda, uccidono i pellerossa e vendono gli scalpi al villaggio. Da tempo l'indiano Navajo Joe è sulle loro tracce: si mette contro i fuorilegge, ma viene preso e torturato. Le ragazze del saloon lo liberano e questa volta Joe ce la fa a sgominare la banda, sebbene a prezzo della vita.