Deux compagnies rivales ne ménagent pas leurs forces pour la construction, peu avant 1870, de la ligne de chemin de fer qui reliera New York a la cote Ouest.
En 1866, alors que l'armée américaine veut s'installer sur des territoire squi avait été cédés aux Sioux, l'explorateur Jim Bridger tente de pacifier les rapports entre Tuniques Bleues et Peaux-Rouges.
Travaillant dans le même magasin, Joe et Helen, deux condamnés libérés sur parole, sont épris l'un de l'autre. Des deux amants, seul Joe a avoué son passé. Lorsqu'il découvre la vérité sur Helen, trahi et déçu, il se lance par désespoir dans la préparation d'un mauvais coup.
Candy Johnson est un baratineur et arnaqueur; il se lève pour être le patron corrompu de Yellow Creek, mais le père alcoolique de sa femme essaie de mettre les choses à sa place.
Une expédition part pour l'Afrique la plus sombre à la recherche de la légendaire Cité des morts et doit combattre une jungle épaisse, des indigènes hostiles, des animaux sauvages et une épidémie mortelle.
