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.

Disset homes i quatre dones, entre els quals hi ha soldats, desertors, comerciants, cavallers, predicadors, jugadors, forjats i aventurers, busquen en territori indi una llegendària veta d'or que, segons explica la tradició, està custodiada pels esperits de la tribu apatxe. Un bandit, anomenat Colorado, obliga MacKenna, un xèrif que coneix el camí, a guiar el grup fins al tresor. La cobdícia i rivalitat dels integrants de l'expedició provoca sagnants enfrontaments que se salden amb la mort de diversos homes.

The Duchy of Grand Fenwick decides that the only way to get out of their economic woes is to declare war on the United States, lose and accept foreign aid. They send an invasion force (in chain mail, armed with bows and arrows) to New York and they arrive during a nuclear drill that has cleared the streets.

Intercutting dramatic vignettes with newsreel footage, the story follows the characters from an infantry squad as they make their way from Sicily to Germany during the end of World War II.

The core of the plot is the romantic triangle formed by the protagonist, a conscripted soldier named Private Brigg, a worldly professional soldier named Sergeant Driscoll, and Phillipa Raskin, the daughter of the Regimental Sergeant Major. The location is a British army base in Singapore during the Malayan Emergency.