Tijdens de burgeroorlog strijden paardenhandelaren Joan Britton en Stephen Cook in Wyoming om het Union Army van paarden te voorzien. Er is een Cherokee in de buurt om de Sioux tegen de Union op te zetten, net op het moment dat Cook besluit een kudde Sioux-paarden te stelen. Ex-legerarts Jonathan Westgate verzet zich tegen Cooks gewetenloze methoden en is Cooks rivaal voor de genegenheid van Joan. Het lijkt erop dat Westgate de enige is die een nieuwe Indiase oorlog kan voorkomen.
Buffalo Bill en Wild Bill Hickok bundelen hun krachten om een postroute op te zetten waarmee post in tien dagen van St. Joseph, Missouri, naar Sacramento, Californië kan worden gebracht. Onderweg moeten ze vechten tegen slecht weer, vijandige Indianen en bandieten die de post willen beroven en de hele operatie willen stopzetten.
Het verhaal van president Andrew Jackson vanaf zijn vroege jaren, via zijn ontmoeting met en het daaropvolgende huwelijk met Rachel Donelson Robards. De plot concentreert zich op het latere schandaal over de wettigheid van hun huwelijk en hoe ze de moeilijkheden overwonnen.