Durant la Segona Guerra Mundial (1939-1945), els alemanys dominen les aigües del Mediterrani gràcies a un eficaç sistema de defensa que els aliats no poden contrarestar. La causa de la superioritat alemanya és el fortí de Navarone, que, gràcies als seus canons gegantins, tanca el pas a la navegació pel mar Egeu.
Les tribus índies planegen unir-se per una guerra total contra els blancs. En Brittles, un veterà capità de cavalleria, rep l'ordre d'evitar les concentracions d'indis, alhora que ha d'escortar l'esposa i la neboda del seu comandant. A més a més, ha d'impedir que un traficant vengui una partida d'armes als indis. Aquesta triple missió serà l'última del capità abans de la jubilació.
Un jove que aspira a convertir-se en pintor s'acaba allistant en un regiment de l'exèrcit. El Rogers més gran, al comandament de la unitat, intenta trobar un pas que creui des del continent americà al nord-oest.
Després del desastre de la batalla de Little Big Horn, on els Sioux i els Cheyennes van acabar amb la pràctica totalitat del Setè Regiment de Cavalleria que dirigia el general Custer, la resta de l'esquadró torna a Fort Lincoln. Allà s'obre una investigació per conèixer els fets, en què Tom Benson, un capità a les ordres d'en Custer, és acusat de covardia.
Al tinent Mathew Hazart, que acaba de sortir de West Point, el destinen a Fort Delivery, prop de la frontera mexicana, darrere de la qual s'atrinxeren "Àguila de Guerra" i les seves tropes índies. Mathew aconsegueix que els homes del fort es tornin a comportar com a soldats i s'enamora de la Kitty, la dona d'un altre tinent. Tot seguit ha de complir una missió i negociar la pau amb "Àguila de Guerra". En Mathew es guanya la confiança del vell cabdill indi, però els polítics no respecten el compromís a què s'ha arribat amb els indis.
Un destacament de cavalleria s'ha d'enfrontar als atacs ferotges dels indis Sioux en un clima enrarit per l'esclat de la Guerra de Secessió americana, que dividirà als soldats de la companyia entre nordistes i sudistes.
