Κατά τη διάρκεια τουΒ΄ Παγκόσμιου Πολέμου, το 1943, οι Γερμανοί θα τοποθετήσουν σε ένα μικρό νησί τουΑιγαίου, το Ναβαρόνε, δύο τεράστια κανόνιαστην κορυφή ενός βράχου, τα οποία θα αποτρέπουν οποιαδήποτε ναυτική επιχείρηση τωνΣυμμάχωνστο Αιγαίο. Οι Συμμαχικές δυνάμεις, βλέποντάς το, θα αποφασίσουν να δημιουργήσουν μια επίλεκτη ομάδα κομμάντος, οι οποίοι θα αναλάβουν την καταστροφή των κανονιών του Ναβαρόνε.
Επικεφαλής της ομάδας θα οριστεί οταγματάρχης Ρόι Φράνκλιν και μαζί τουθα είναι ο Βρετανός λοχαγόςκαι έμπειρος ορειβάτης Κιθ Μάλορυ, οδεκανέαςΤζον Μίλερ, ειδικός στα εκρηκτικά, ο Έλληνας συνταγματάρχηςκαι μέλος της Εθνικής Αντίστασης, Αντρέας Σταύρου, οΕλληνοαμερικανός Σπύρος Παπαδήμος με καταγωγή από το Ναβαρόνε, και τέλος ο έμπειρος καταδρομέας Μπούτσερ Μπράουν.
Μεταμφιεσμένοι σε Έλληνες ψαράδες που επιβαίνουν σε ένα παλιό αλιευτικό καΐκι, πλέουν σε ολόκληρο το Αιγαίο, όπου θα πέσουν πάνω σε ένα γερμανικό περιπολικό σκάφος, χωρίς ωστόσο να τους υποψιαστούν οι Γερμανοί. Αργότερα και κατά τη διάρκεια μιας καταιγίδας το καΐκι θα ναυαγήσει στην ακτή του Ναβαρόνε, όπου ο έμπειρος ορειβάτης Μάλορυ οδηγεί την ομάδα σε ανάβαση στον βράχο, αλλά ο Φράνκλιν τραυματίζεται άσχημα στο πόδι του.
Στη συνέχεια θα συναντήσουν δύο γυναίκες της τοπικής αντίστασης, την αδελφή του Σπύρου, Μαρία, καιτην φίλη της, Άννα, που κάποτε αιχμαλωτίστηκε και βασανίστηκε από τους Γερμανούς πριν αποδράσει. Η ομάδα καταλήγει τελικά στην χωριό Μανδράκος, όπου προσπαθεί ναβρει έναν γιατρό γιατον Φράνκλιν (το οποίου το πόδι μολύνεται μεγάγγραινα).
Όπως είχε προβλέψει ο Μάλορυ, οι περισσότερες γερμανικές δυνάμεις εγκαταλείπουν το φρούριο γιανα αντιμετωπίσουν την αναμενόμενη παράκτια επίθεση των Συμμάχων. Μετην είσοδο τους στο χωριό Ναβαρόνε, όμως, ο Μίλερ ανακαλύπτει ότι τα περισσότερα από τα εκρηκτικά του έχουν αχρηστευθεί και υποψιαζέται ότι η Άννα έχει κάνει τοσαμποτάζ. Εκείνη ομολογεί ότι δεν απέδρασε, αλλά ότι οι Γερμανοί την προσέλαβαν ως πληροφοριοδότρια σε αντάλλαγμα γιατην απελευθέρωσή της. Ο Μάλορυ προετοιμάζεται απρόθυμα να σκοτώσει την Άννα, αλλά η Μαρία τον προλαβαίνει καιτην πυροβολεί αυτή.
Η ομάδα χωρίζεται στα τρία: οι Μάλορυ και Μίλερ πηγαίνουν να τοποθετήσουν τα εκρηκτικά στα κανόνια, ο Σταύρου καιο Σπύρος δημιουργούν αντιπερισπασμούς στην χωριό (μετη βοήθεια των κατοίκων) καιη Μαρία καιο Μπράουν κλέβουν ένα σκάφος γιανα μπορέσει να διαφύγει όλη η ομάδα από το νησί. Ο Μάλορυ καιο Μίλερ θα καταφέρουν να εισέλθουν στο φρούριο καιθα τοποθετήσουν τα εκρηκτικά, ενώ ο Σπύρος κατά την προσπάθεια τουνα κλέψει ένα καΐκι, θατον αντιληφθεί ένας Γερμανός στρατιώτης καιθατον σκοτώσει.
Στο τέλος ο Μίλερ θα πυροδοτήσει τα εκρηκτικά από ασφαλή απόσταση καιτα κανόνια θα καταστραφούν ολοσχερώς, επιτρέποντας στις Συμμαχικές δυνάμεις να καταλάβουν ολόκληρο το νησί καινατο απελευθερώσουν από τις γερμανικές κατοχικές δυνάμεις.