Eine Bande von Halunken zieht durch die nach wie vor unbesiedelteren Regionen der Vereinigten Staaten und versucht durch den Mord an Indianern und den Verkauf von deren Skalps Geld zu verdienen. Hinter ihnen her ist jedoch ein Junger Indianer (Burt Reynolds), der einen nach dem anderen umbringt.
Als die Verbrecher einen größeren Coup plant und durchführt stielt Navajo Joe die Beute, einen Zug mit einer halben Millionen US Dollar an Bord, und bringt ihn an den ursprünglichen Bestimmungsort. Dort bietet er den Stadtbewohnern seine Hilfe gegen die skrupellose Bande an.