ダンディー少佐
南北戦争中の1864年、北軍のベンリン砦に第五騎兵隊の中隊が狂暴なアパッチの族長チャリバの奇襲を受けて全滅したとの知らせが届く。指揮官のダンディー少佐はチャリバ討伐の志願兵を募るが、志願兵の大半は犯罪者や南軍の捕虜や脱走兵だった。ダンディーは、かつての友人で南軍大尉のタイリーンを副官に求めていたが、彼は部下と共に砦の衛兵を殺して脱走を図ったため、処刑されることになっていた。一方のタイリーンは、南北戦争前に同僚殺しで軍法会議にかけられた際、ダンディーが有罪を支持したために軍を追われたことを恨んでいた。ダンディーとタイリーンは反目しつつも、「チャリパ討伐まで」という条件で手を組むことになる。
準備を整えた討伐隊はチャリパを追って出発するが、北軍兵と南軍兵は反目したままだった。討伐隊はチャリパを追って川を渡ろうとしたところを待ち伏せに遭い、損害を受ける。ある日の夜、南軍兵が北軍の黒人兵を侮辱したため、両軍の兵士は一触即発となるが、タイリーンが間に入って対立を抑え、アパッチを撃退した黒人兵の戦功を称えて事なきを得た。進軍を進める討伐隊のもとにチャリパと行動を共にしていた先住民が現れ、「チャリパはメキシコ領に逃げた」と知らせる。