Año 1929. Enfurecido y harto por los 20 años de lucha entre los patriotas beduinos y los colonizadores italianos, Benito Mussolini ordena al General Graziani capturar al líder de la resistencia: Omar Mukhtar. La arrogancia del general imperialista chocará con el idealismo del líder beduino, por lo que, tras la grave derrota de las tropas italianas con un alto balance de heridos y muertos, empieza un reinado de terror en el que las tropas italianas no van sólo en contra de la guerrilla, sino también de la población civil. A pesar de las duras represalias, la voluntad de los beduinos no flaquea. Desesperados por obtener la victoria y la aprobación de Mussolini, Graziani ordena aislar la población, prohibiendo cualquier entrada de abastecimientos e iniciándose así uno de los cercos más dramáticos de la historia.

La acción se desarrolla en las aguas del mar Mediterráneo, donde los alemanes tienen un eficaz sistema de defensa, muy difícil de traspasar por las tropas aliadas. El factor de este poderío lo constituye el fortín de Navarone, que gracias a sus gigantescos cañones cierra el paso a la navegación por el mar Egeo.