Handlingen er lagt til Hellas under annen verdenskrig. Året er 1943. Et sabotasjeteam på alliert side får et tilsynelatende umulig oppdrag: Å infiltrere en uinntakelig øy kalt Navarone som ligger utenfor Tyrkia og som er besatt av nazistene. Formålet er å ødelegge to enorme kanoner som forhindrer allierte skip å komme 2000 nødlidende britiske soldater til unnsetning. Gruppen består av seks meget ulike menn, Kaptein Mallory og Oberst Stavros to beryktede sabotører, Major Franklin, som er gruppens leder, sprengningseksperten korporal Miller, menig Pappadimos som hentes inn fordi han er den fødte drapsmaskin, og sersjant Brown, gruppens tekniker. Gruppen møter mange uforutsette hindringer og det hele utvikler seg til en kamp mot tiden.