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.

MacKenna, sheriff van Hadleyburg, wordt in de woestijn overvallen door het oude Apache-opperhoofd Prairie-Oog. De sheriff verwondt de indiaan, die voor hij sterft een kaart van de legendarische Gouden Vallei aan MacKenna geeft. Het geheim is altijd goed bewaard gebleven. Alleen een blanke, Adams, heeft het goud gezien maar zijn ogen werden door de Apachen uitgestoken. Die meenden dat hun geluk afhing van het bewaren van het geheim, maar nu hebben ze zelf de goudkoorts te pakken gekregen.

De hertogin van Grand Fenwick besluit dat de enige manier om uit de economische problemen in haar land te komen, de oorlog te verklaren aan de VS is, deze te verliezen en buitenlandese hulp te aanvaarden. Ze sturen een invasie macht naar New York, welke aankomt tijdens een nucleaire oefening waardoor de straten zijn ontruimd. Rondzwervend op zoek naar iemand om zich aan over te geven, komen ze een wetenschapper tegen met een speciaal ultiem wapen dat de wereld kan vernietigen. Als zij hem gevangen nemen en zijn bom hebben worden ze geconfronteerd met een nieuwe mogelijkheid... Wat doe je als je een oorlog wint ?

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.