Dypt inne i fjellet på øya Navarone ligger tyskernes kolossale kanoner. Strategisk plassert kontrollerer de en viktig skipslei i Egeerhavet, og de er et mareritt for allierte fartøyer. Siden kanonene er usårlige mot angrep fra sjøen og luften, må en spesialkommando settes i land for å sabotere stillingen.

En mann blir mistenkt for å være CIA-spion, når han ankommer flyplassen med en rød sko.