The story takes place in Kansas, just after the Civil War. Wild Bill Hickok is summoned from Dodge City to Abilene, there to neutralize a crooked political machine.
Sharpshooter Calamity Jane takes it upon herself to recruit a famous actress and bring her back to the local saloon, but jealousy soon gets in the way.
Buffalo Bill and Wild Bill Hickok join forces to establish a mail route that can get mail from St. Joseph, Missouri, to Sacramento, California, in ten days.
When the young Texas Ranger, John Reid, is the sole survivor of an ambush arranged by the militaristic outlaw leader, Butch Cavendich, he is rescued by an old childhood Comanche friend, Tonto.
Murders, with victims dying from spines broken by brute strength, erupt in the city and the killers, when encountered, walk away unharmed by police bullets which strike them.
An aboriginal girl is brought up by a white family that adopts her. As a young woman, she is mysteriously drawn to go "Walkabout" as people of her tribe have for hundreds of years.
While her new husband is away looking for work, the wife loses the child she was expecting and uses another woman's baby as a substitute so she won't have to upset her spouse when he returns.