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