南北戦争で勝利したリンカーン大統領は、次に東西アメリカを結びつける鉄道計画に着手した。だが、経済界の横やりや、延びる鉄道に危機感を募らせ、襲撃を続けるネイティヴ・アメリカン達の妨害に出会い、計画はなかなか上手くいかなかった。かつて技師の父親をシャイアン族に殺された青年デイヴィ＝ブランドンは父の夢を叶えるべく、鉄道建設に邁進する。襲い来るシャイアン族や、激変する気候、食糧不足など、幾多の困難を乗り越え、鉄道は延びていく。そしてデイヴィと幼なじみで建設会社の令嬢ミリアム＝マーシュとの恋の行方も…