Au point culminant de son avance en Égypte en 1942, l'armée italienne approche d'El Alamein, où les Britanniques se défendent de pied ferme. Privées d'essence, les forces de l'Axe sont bientôt contraintes à la défensive. Le lieutenant italien Giorgio Borri, un patriote idéaliste qui croit encore en la victoire, est affecté à la division parachutiste Folgore (La Foudre). Son unité est envoyée dans le désert pour y tenir des tranchées et attendre l'inéluctable contre-offensive anglaise.
En 1942, en Afrique du Nord, une jeune femme (Marlène Jobert) aide un officier anglais (Michael York) à échapper aux Allemands, avec l'aide d'un escroc (Michel Piccoli) et d'un Tunisien (Amidou). Ils vivront mille aventures dans le désert.
Le jeune lieutenant Drogo est affecté à la défense d’une forteresse isolée d’une contrée désertique montagneuse. La garnison est chargée de parer à l’éventuelle attaque des terribles Tartares. C’est le temps qui va se révéler être le pire ennemi des hommes du fort, minant leur vie dans une attente interminable sans que les fabuleux Tartares se manifestent jamais.
Par une belle journée d'octobre 1904, un groupe de cavaliers, mené par le chef berbère El-Raisuli le Magnifique, enlève, en plein quartier européen de Tanger, Eden Perdicaris, une jeune américaine et ses deux enfants. El-Raisuli veut prouver aux tribus la compromission de son frère le pacha avec les grandes puissances occidentales.
En Tunisie, pendant la Seconde Guerre mondiale, un convoi de la Légion étrangère est chargé de récupérer six milliards en lingots d'or dans la banque d'El Ksour de Mahdia, afin de les amener en lieu sûr, à Sfax.
Une jeune fille, Gwen, a été adoptée par une tribu de nomades, dans un monde post-apocalyptique envahi par le sable. Dans ce désert, où ne subsistent que de rares animaux, une autruche, une gerboise ou un scorpion, une entité inconnue déverse parfois des flots d'objets, reproductions gigantesques de produits banals de notre monde (valises, téléphones, horloges...). Quand le jeune garçon avec lequel Gwen s'est liée d'amitié est enlevé par l'entité, Gwen part avec Roseline, une vieille dame, à sa recherche. Elle va rencontrer d'autres humains vivant dans les restes d'une civilisation éteinte.
Narrant la célèbre bataille d'El-Alamein, le film se place surtout du côté italien, car on voit les troupes italiennes encerclées et se battant avec bravoure et l'énergie du désespoir, même en sachant que tout était perdu, tandis que les troupes britanniques ne faisaient que « ramasser les miettes ».
Dans le Sahara français, en 1933. Bill Lancaster , pilote anglais renommé a disparu dans le désert lors d’une tentative de record de traversée entre Londres et Le Cap. Sa maîtresse, l’aventurière et aviatrice Marie Vallières de Beaumont n’a qu’une obsession : le retrouver. Alors qu’elle survole le Ténéré, la jeune femme est contrainte de poser son biplan près d’un poste avancé de méharistes français. Le capitaine Vincent Brosseau l’accueille, mais refuse de l’aider. Préoccupé par les rébellions touaregs, le commandement d’Alger n’autorise pas l’envoi de secours. Confronté à la détermination de Marie, le lieutenant Antoine Chauvet tente de la dissuader de poursuivre cette quête désespérée dans un lieu aussi grandiose et hostile que le Ténéré. Rien n’y fait. Pour poursuivre ses recherches, elle se joint à une expédition menée par la compagnie méhariste en territoire touareg. Au cours de cette mission à haut risque, Antoine, en rupture avec sa hiérarchie, et Marie vont se rapprocher. Dans ce désert qui ne ment pas et dans l’abandon qu’il impose, ils découvriront une vérité à laquelle ils ne s’attendaient pas.
Le Generalfeldmarschall Rommel a placé deux espions au Caire au sein du quartier général de la 8e armée britannique. Ils sont ainsi capables de donner des informations sur tous les mouvements des Alliés. Les services de renseignements britanniques doivent les démasquer avant qu'il ne soit trop tard.
En mai 1943, deux soldats américains, Joe et Frank, d'origine italienne, cherchent dans le désert d'Afrique du Nord un général allemand nommé Von Kassler, capturé par l'aide de Von Kassler, Inge Schultze, qui leur permet d'échapper à de faux plans de guerre. et Frank volent les vrais plans de guerre qui ouvrent la voie à la victoire des Alliés. Des mois plus tard, le duo se heurte une nouvelle fois à Von Kassler lorsqu'ils sont capturés à Anzio et tentent de déjouer les nazis une seconde fois.
L'action se déroule pendant la Seconde Guerre mondiale, quand la ville de Benghazi en Libye sous contrôle italien est occupée par des forces britanniques. Les habitants italiens de Benghazi résistent aux Britanniques et essaient de découvrir leurs plans militaires. Un homme, le capitaine Enrico Berti, feint de collaborer avec les Britanniques, mais espionne en fait pour les services secrets italiens. Le film se termine avec la ville reprise par les troupes italiennes et leurs alliés allemands nazis.
1944. Trois amis engagés dans l'Armée Australienne durant la Seconde Guerre mondiale. Leur histoire est basée sur le siège de Tobrouk, en Libye, par l'Afrika Korps d'Erwin Rommel en 1941. La garnison défendit la ville pendant 250 jours avant d'être dégagée par les Britanniques. Les forces Australiennes, qui en constituaient la majeure partie, y gagnèrent le surnom de Rats de Tobrouk...