Tijdens de Tweede Wereldoorlog krijgen zes soldaten de opdracht om tegen elke prijs de enorme Duitse kanonnen op het Griekse eiland Navarone te vernietigen. Deze kanonnen zijn in een onneembare rots gebouwd en controleren een strategische zeestraat in de Egeïsche zee.
Luitenant John Boyd wordt tijdens de Mexicaans-Amerikaanse oorlog weggepromoveerd naar een verlaten militaire post in Californië, waar de verdere aanwezige militairen allemaal wel één of meerdere schroeven los hebben zitten. Op een avond wordt het bonte gezelschap opgeschrikt door de verkleumde zwerver Colqhoun die hen een ijselijk verhaal weet te vertellen.
Capt. Richard Lance wordt door zijn mannen en vriendin ten onrechte verantwoordelijk gehouden voor een Indiase moordpartij op de geliefde luitenant Holloway. Holloway wordt gedood terwijl hij een gevaarlijke Indiase chef naar de gevangenis van een ander fort begeleidt. De chef ontsnapt. Wetend dat hun fort gevaar loopt voor een Indiase aanval, neemt Lance een kleine groep buitenbeentjes van het leger mee naar een verlaten nabijgelegen legerfort om een bergpas te verdedigen tegen de naderende Indiase aanval. Hun missie is om tijd te stoppen totdat versterkingen van een ander fort arriveren. De mannen in deze kleine groep ontevredenen, deserteurs, psychopaten en lafaards haten allemaal kapitein Lance en wensen hem dood. Tot hun grote ergernis erkennen de mannen dat de overlevingsinstincten, militaire kennis en leiderschap van Lance de enige kans zijn die de groep heeft om in leven te blijven.
Kapitein Nathan Brittles bevindt zich slechts enkele dagen voordat hij verplicht met pensioen moet. Tijdens die laatste dagen is er een grote kans dat zijn compagnie aangevallen zal worden door de Arapaho-indianen, die wraak willen nemen.
Deze film, gebaseerd op de gelijknamige roman van Kenneth Roberts, vertelt het verhaal van twee vrienden die zich bij Rogers' Rangers voegen, terwijl de legendarische elitetroepen de vijand aanvallen tijdens de Franse en Indische Oorlog. De film concentreert zich op hun beroemde aanval op Fort St. Francis en hun marsen voor en na de slag.
Lt. Frank Hewitt verzet zich tegen het besluit van zijn commandant om een groep onschuldige Indianen aan te vallen en uit te roeien en verlaat zijn post en gaat naar huis, naar Texas. Hij weet dat de aanval alle stammen op oorlogspad zal sturen en hij wil iedereen vooraf waarschuwen. Thuis krijgt hij echter een kille ontvangst. Nu de meeste mannen weg zijn en dienst hebben genomen in het Zuidelijke leger, wordt Frank, een officier van de Unie, door de plaatselijke vrouwen als een verrader gezien. Hij overtuigt hen van het gevaar dat hen te wachten staat en traint hen om de aanval die uiteindelijk zal komen af te weren.
De jonge schilder Jonathan Adams krijgt de opdracht om schilderijen te maken van de Mohawkvallei en om een indianenstam te portretteren. Maar de hebzuchtige en aan lager wal geraakte landeigenaar Butler maakt een einde aan de rust in het dal. Butler denkt dat hij recht heeft op de grond in de gehele vallei en veroorzaakt een opstand onder de indianen door de zoon van het opperhoofd te doden. Een paar heethoofden onder de indianen, onder leiding van Rokhawah, werpen zich op als verdedigers van de eer van hun stam.
Bij het uitbreken van de burgeroorlog splitst het garnizoen van Fort Laramie zich op tussen de sympathisanten van de twee verschillende facties, maar wanneer het fort wordt aangevallen door de Sioux, verenigen ze hun krachten om tegen hen te vechten.
Het is bijna vijf jaar geleden dat de bandieten de loonlijst van het leger van luitenant Raymond D'Arcy hebben gestolen. Hoewel hij beweert dat hij het geld aan majoor Bishop heeft gegeven, zijn noch het geld, noch de bisschop ooit gevonden en werd Raymond veroordeeld voor de diefstal. Nu is hij in het verlaten fort, een ontsnapte veroordeelde met een brief, op zoek naar de waarheid over de overval. Leden van zijn oude commando zijn er ook en Rocky komt opdagen om Raymond terug te brengen naar de gevangenis.
