Το 1943 οι Γερμανοί ελέγχουν ένα στρατηγικό κανάλι στο Αιγαίο. Στα έγκατα της γης, κάτω από τα απόκρυμνα βράχια, απρόσιτα από τον αέρα και τη θάλασσα, έχουν τοποθετήσει τα περίφημα κανόνια του Ναβαρόνε. Οι συμμαχικές δυνάμεις γνωρίζουν την ύπαρξή τους και έχουν πάρει την απόφαση να τα καταστρέψουν. Για το σκοπό αυτό, συγκροτείται μια εξειδικευμένη ομάδα κομάντος, με αποστολή την καταστροφή των κανονιών - μια ομάδα κομάντος που αποτελείται από τον ορειβάτη Κιθ Μάλορι, τον πυροτεχνουργό δεκανέα Μίλερ, τον Ελληνα αντάρτη Ανδρέα Σταύρου και τον Αγγλο ταγματάρχη Φράνκλιν. Η ομάδα, οδηγημένη από τον Μάλορι, πρέπει να φτάσει στο Ναβαρόνε και να σαμποτάρει τα τεράστια κανόνια.