リオ・ロボ
南北戦争末期。北軍のマクナリー大佐が護衛指揮をする金塊輸送列車が、南軍のコルドナ大尉率いるゲリラ部隊に襲われる。マクナリーは捕えられるが巧みに脱出し、逆にコルドナとその部下タスカロラを捕虜にして北軍内に密通者がいるか詰問するが、二人は口を割らない。マクナリーは南軍の兵士たちではなく、愛する自分の部下を死に追いやった自軍の裏切り者をこそ憎み、探し出すことを誓う。
その直後に戦争が終わり、敵味方の区別がなくなったマクナリー、コルドナ、タスカロラは酒を酌み交わす。元南軍の二人は密通者の人相について彼らの知る限りを明かし、もし今後見かければマクナリーに連絡することを約束する。故郷の町テキサス州リオ・ロボに帰ると言うタスカロラにマクナリーは餞別を渡して別れる。
その後、コルドナから連絡を得たマクナリーは彼の滞在する街ブラックソーンを訪れるが、そこで偶然、若い娘シャスタの危機を救う。シャスタはリオ・ロボで悪徳保安官ヘンドリックスに仲間を殺されたうえ、自らも追われていた。 コルドナは、ヘンドリックスの裏に例の北軍密通者ケッチャムがいることをマクナリーに教えた。