In 1860 krijgen twee van de meest kleurrijke persoonlijkheden van het Westen, Buffalo Bill Cody en Wild Bill Hickok, de opdracht een nieuwe en veel snellere postkoetsroute te ontwikkelen. De sterkste tegenstanders van de nieuwe route zijn Evelyn Hastings en haar broer, die hun eigen tekortkomingen in de deal zien. Daarom schuwen ze gewapend verzet niet eens...
De serie vertelt verhalen over Great Eagle, het vreedzame Cheyenne-opperhoofd en zijn stam, die zich in de 19e eeuw terugtrekken uit de oprukkende blanke immigranten. De 30 minuten durende afleveringen gaan elk over het dagelijkse leven van de Cheyenne, de gevaren van de wildernis, hun conflicten met andere stammen en hun pogingen om gewapende conflicten te vermijden en, last but not least, de ontmoetingen met de blanke kolonisten en hun vooroordelen tegen de Indianen.
Sam Buckhart, een Apache-indiaan die het leven redde van een Amerikaanse cavalerieofficier na een Indiaanse hinderlaag. Toen de officier stierf, liet hij Sam geld na dat werd gebruikt voor een opleiding aan privéscholen en de Harvard Universiteit. Na school keerde hij terug naar New Mexico, waar hij plaatsvervangend maarschalk werd en werkte voor maarschalk Andy Morrison. Hij woonde in een pension gerund door Martha Commager. Het enige andere voortdurende personage was de 8-jarige Tess Logan, een wees die was gered door Buckhart.
Aan het einde van de 19e eeuw leidde de ontdekking van goud in de Yukon tot de komst van duizenden mannen naar Alaska die hoopten rijk te worden. Al snel werd het kleine havenstadje Skagway een bloeiende stad die alles kon bieden wat een mijnwerker nodig had. Avonturiers Silky Harris en Reno McKee proberen hun fortuin te verdienen, maar niet in de mijnbouw, maar in de stad zelf.