De Tweede Wereldoorlog. Mallory, Andrea en Miller zijn nog maar koud terug van hun - uiteraard succesvolle - missie tegen een vloot Duitse duikboten of ze worden alweer op het marinehoofdkwartier geroepen voor een nieuwe opdracht.

Dit keer worden ze uitgezonden naar het Griekse eiland Kynthos, waar door de Duitsers een dodelijke, experimentele A3-raket wordt gebouwd. Hun taak: al het raketmaterieel vernietigen en het eiland verlaten, zonder enig spoor achter te laten. Een eenvoudige opdracht, volgens hun commandant Jensen.

Maar hij vertelt er niet bij dat de Navarone-commando's er dit keer een metgezel bij hebben wiens motieven niet erg zuiver zijn. De missie lijkt dan ook al snel op een zelfmoordpoging. Toch weet Jensen dat als één team het onmogelijke kan uitvoeren, het deze mannen zijn...