Sivil savaşın son kışında Texas'ın bir ucunda, bir kalede mahkumlara gardiyanlık yapan Albay Dundee, ordunun nizami askerleri, güneyli savaş esirleri ve gözcülerden oluşan kavgacı bir birliği yönetmektedir. Bu görevde harcandığını düşünen Albay sert ve hırslı biridir. Amacı, Teksas'taki Birleşik Devletler üssünü basan bir grup Apaçi'yi yok etmek için Meksika'ya bir keşif seferi yapmaktır. Bir kaçırma olayını bahane ederek apaçilerin peşine adamlarıyla takılır.