Alain Lefevre (Jean-Claude Van Damme) francia bokszoló Marseille-ben az 1920-as évek közepén. Alain kénytelen elfogadni egy ajánlatot a helyi bandafőnöktől, Lucien Galganitól. Galgani barátnője Katrina (Ana Sofrenovic), Alain exmenyasszonya, akit otthagyott az oltárnál. De Katrina megbocsátott Alainnek és együtt készülnek elszökni Amerikába. A bandafőnökkel való megállapodás értelmében Alainnek el kellene veszítenie egy boxmeccset, de végül meggondolja magát, és nem hajlandó lenn maradni. Így el kellett menekülnie barátjával, akit meg is ölnek, ahogy Galgani öccsét is. Az állomáson váró Katrinát elfogják Galgani emberei. Alainnek szüksége van egy új menekülési tervre, csak úgy tud megmenekülni, ha belép a Francia Idegenlégióba. Észak-Afrikába viszik, hogy segítsen megvédeni Marokkót a berber lázadás ellen, amit a rif harcosok főnöke, Abd el-Krim vezet. Útközben Alain szerez néhány új barátot, köztük az afroamerikai Luthert, aki igazságtalanságok elől menekült el Amerikából, Mackintosh-t, az egykori brit hadsereg őrnagyát és Guidot, a naiv olasz fiút, aki szeretné menyasszonyát lenyűgözni hősként való hazatérésével. De a dolgok nem lesznek egyszerűek. A túlélés az egyetlen igazi módja annak, hogy kijussanak a légióból, de a lázadók túlerőben vannak. Galgani elküldi az egyik emberét a légióba, hogy megölje Alaint és bosszút álljon öccse haláláért. A végén csak Alain marad életben a csata után, és Abd el-Krim látva Alain bátorságát és elkötelezettségét, lehetővé teszi számára, hogy életben maradjon és megüzenje feletteseinek, hogy mi vár rájuk, ha továbbra is gyarmatosítani akarnak. Az egyezségnek megfelelően Alain magára marad a sivatagban, miközben visszaidézi emlékeit Katrináról és egykori barátairól.
Spanyol katonák megölt marokkói felkelők levágott fejeivel büszkélkednek (1922).
A marokkói felkelők gerilla-hadviselést alkalmazva harcoltak nemcsak a francia, de a spanyol gyarmatosítók ellen is az első világháborút követően kirobbant ún. riff háború-ban. Ritkán vezettek nyílt támadásokat, a riff felkelővezér, Abd el-Krim, aki nagyon jó stratéga volt, óvakodott attól, hogy felesleges veszélynek tegye ki embereit, jóllehet a vad és elszánt marokkói harcosok tényleg készek lettek volna meghalni. Gyakran esik szó a filmben a marokkóiak kegyetlenkedéséről, barbárságáról. Komoly visszaéléseket és kegyetlen megtorlásokat foganatosítottak a gyarmatosító haderők is a felkelők és a lakosság ellen. A spanyol hadsereg például vegyi fegyvereket vetett be a riff felkelők ellen.
