Na de moord op haar indiaanse echtgenoot door Wild Bill Hickok, wordt Martha Jane Cannary opgevangen door Charlie Utter. Hij is een edelmoedige kolonist die niet kan voorkomen dat zijn beschermelinge, die alleen maar wraak wil nemen, zich in de alcohol stort. Ondertussen staat Wild Bill in voor de veiligheid op een bouwterrein van de spoorweg. Daar krijgt hij te maken met gevechten tussen zwarte en blanke arbeiders, maar ook met de moorden van een mysterieuze moordenaar die zijn slachtoffers ...

Wild Bill, Calamity Jane en Charlie Utter zijn de mysterieuze ‘scalpmoordenaar’ nog steeds op het spoor en ontdekken dat de moordenaar waarschijnlijk zelf als kind door indianen is gescalpeerd. Ondertussen verwelkomt Graham, de werkgever van het trio en hoofd van de Union Pacific, de Buffalo Soldiers, de zwarte soldaten die de spoorweg moeten beschermen tegen aanvallen. Maar de situatie wordt nog complexer wanneer de arbeiders een begraafplaats opblazen die door de inheemse bevolk...