Ali La Pointe (Brahim Haggiag) jest drobnym złodziejaszkiem na przedmieściach Algieru. Jego życie zmienia się, gdy zostaje zwerbowany przez Front Wyzwolenia Narodowego (FLN). Ugrupowanie to ma na celu wyparcie kolonialnych wojsk francuskich z Algierii. Ali szybko pnie się w hierarchii FLN, by w końcu zostać jednym z jej liderów. Staje się tym samym obiektem zainteresowania pułkownika Mathieu (Jean Martin), który ma za zadanie rozbicie tajnej organizacji.
II wojna światowa, do północnoafrykańskiego obozu karnego dla brytyjskich żołnierzy trafia pięciu nowych więźniów. Próbują przeżyć w warunkach nieludzkiego traktowania i brutalnych kar wymierzanych przez sadystycznych strażników.
Prowincja Al Jazira w Sudanie. Wkrótce po narodzinach Muzamila wpływowy mężczyzna z wioski oznajmia, że chłopiec umrze w wieku 20 lat. Jego ojciec nie może znieść klątwy i opuszcza dom, a wychowująca go samotnie matka (Islam Mubarak) jest nad wyraz nadopiekuńcza. Muzamil nie marzy, nie planuje, nie potrafi cieszyć się życiem.
Ten biograficzny obraz ukazuje losy Erwina Rommla, od czasów Afrika Korps, przez jego zaangażowanie w walki w Europie podczas II wojny światowej, aż po jego udział w nieudanym zamachu na Hitlera i samobójstwo.
Miasto Nouadhibou leżące w wybrzeży Mauretanii. 17-letni Abdallah odwiedza matkę, by pożegnać się z nią przed wyjazdem do Europy. Zafascynowany zachodnim stylem życia zdaje sobie sprawę, że stał się obcym we własnym kraju. Nie potrafi już nawet mówić miejscowym dialektem. W problemach językowych pomaga mu nastoletni sierota Khatra, pomocnik elektryka. Przez kilka dni przed przybyciem pociągu, którym ma odjechać Abdallah, chłopcy obserwują życie wioski.
W 1906 roku dwaj amerykańscy bracia Beu i John [Doug McClure] Geste wstępują do francuskiej Legii Cudzoziemskiej. Podczas apelu dla rekrutów sierżant Dagineau czyta zgromadzonym list, w którym ktoś grożi mu śmiercią. W kręgu podejrzanych przez niego osób jest Amerykanin Beau Geste [Guy Stockwell]. Niedługo później pod dowództwem sadystycznego sierżanta-majora Dagineau [w tej roli Telly Savalas] przyjdzie im bronić fortu przed atakiem Berberów i Tuaregów. W postać porucznika De Ruse wcielił się znany z komediowych ról Leslie Nielsen.