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ı, Teksastaki Birleşik Devletler üssünü basan bir grup Apaçiyi yok etmek için Meksikaya bir keşif seferi yapmaktır. Bir kaçırma olayını bahane ederek apaçilerin peşine adamlarıyla takılır.