Csülök, Senki Alfonz és Tuskó Hopkins, a francia idegenlégió kitüntetett katonái egyhangú szolgálatukat Észak-Afrikában töltik. Egy, az eltűnt fivérét kereső, bájos hölgy segélykérő levele nyomán azonban elérkezettnek látják az időt, hogy az unalmas kaszárnyaéletet újabb kalandokra cseréljék, hiszen "oly mindegy, merre megy az ember". Az eltűnt katona nyomán az első rabszállítmánnyal útnak indulnak Igoriba, a rettegett büntetőtáborba.