Eeppinen toimintaseikkailu sijoittuu aikaan, jolloin miehuuden tärkein mitta oli menestys lähitaistelussa ja kunnia palautettiin keihäillä sekä lyömäaseilla. Päähenkilö on säälimättömän kannibaaliheimon täydellisesti nöyryyttämä Hongi, joka pyhittää elämänsä kostolle. Onnistuminen edellyttää matkaa jumalten hylkäämälle Dead Landsin vyöhykkeelle.
Ensimmäinen maailmansota on päättynyt kun Ranskan siirtomaavaltaan perustetaan uusi muukalaislegioona, johon liittyy murhaajia, varkaita ja muuta pohjasakkaa joka tarvitsee piilopaikan. Kun he ovat allekirjoittaneet sopimuksen ei paluuta enää ole. Heidät pakotetaan epäinhimillisiin harjoituksiin ja kivenkovaan kuriin. Pakeneminen on mahdotonta. Majuri Fosterin ryhmä lähetetään Marokon aavikolle tehtävänään suojata arkeologeja arabeilta, jotka suojaavat aavikon aarteita. Molemmat puolet valmistautuvat sotaan ja muukalaislegioonan miehillä on vain yksi sääntö; marssikaa tai kuolkaa...
