Líbia, 1929. L'Exèrcit Italià fa anys que lluita per ocupar el país contra la resistència beduïna liderada per Omar Mukhtar. Cansat de la situació, Benito Mussolini posa al comandament de la lluita a Líbia el General Graziani, tan arrogant com eficaç, per desembussar la situació. Però derrota després de derrota Graziani descobrirà que Omar Mukhtar, El Lleó del Desert, és un combatent infatigable digne de ser el seu millor adversari.
Grècia, Segona Guerra Mundial (1939-1945). Amb l'ajuda de Zeno, el líder de la resistència grega, un grup de presoners planeja escapar-se del camp que dirigeix el Major Otto Hecht, un militar alemany que no simpatitza amb el nazisme. L'objectiu del grup no és només assolir la llibertat, sinó també apoderar-se d'un tresor constituït per relíquies de l'antiga Grècia que els nazis amaguen en un monestir recòndit.
El tinent Halloran, pilot de bombardejos, i una bella infermera britànica s'enamoren, tot i que ella està casada. Però és que, a més, el marit ha d'acompanyar l'amant en una perillosa missió secreta durant la qual el seu avió és abatut.