Hovedpersonen Keith Mallory har fått innvilget en søknad om permisjon fra sitt oppdrag på Kreta. Når han kommer til Kairo, viser det seg at han ikke skal få perm. Han skal derimot på et nytt og mye mer farlig oppdrag. Nazistene har en festning på øya Navarone i Egeerhavet. Denne festningen er uinntakelig, og de har prøvd alle muligheter, bortsett fra én. Mallory får med seg fire menn. På vei til Navarone i en gammel holk av en båt, blir de stoppet av en tysk vaktbåt. Den tyske båten blir senket og de kommer seg etterhvert til Navarone. Der må de klatre opp den sørlige fjellveggen som er 120 meter høy. Bare Keith Mallory og Andy Stevens har klatreerfaring. Stevens blir utsatt for en ulykke, får koldbrann og dør etterhvert.