1885年、アリゾナからニューメキシコへ向かう駅馬車に、騎兵隊の夫を訪ねる妊娠中の妻ルーシー（ルイーズ・プラット）、酒に目がない医者ブーン（トーマス・ミッチェル）、町を追放された酒場女ダラス（クレア・トレヴァー）などそれぞれに事情を抱えた男女8人が乗り合わせる。途中、お尋ね者のリンゴ・キッド（ジョン・ウェイン）も乗り込んだ駅馬車は次の町にたどり着くが、ルーシーの夫はインディアンに襲われたことにより負傷してしまい、遠くの町へ運ばれており……。
