Underveis møter Alain nye venner, inkludert Luther, en afroamerikaner som har flyktet fra urettferdighet i hjemlandet. Mackintosh, en tidligere britisk major, og Guido, en naiv italiensk ung mann som forsøker å imponere sin forlovede hjemme ved å komme tilbake som en helt. Men ting blir ikke enkelt for noen av dem. Den eneste virkelige måten å komme seg ut av legionen på er å overleve tjeneste-perioden, og legionærene er i kraftig undertall mot alle de afrikanske opprørerne.