Arruolato nella Legione Straniera, Lyon diserta e vola a Los Angeles per salvare il fratello nei guai con alcuni trafficanti di droga, ma lo trova morto. Mentre la cognata e la nipotina lo ritengono responsabile dell'accaduto, il disertore combatte contro un'imbrogliona del mondo del kickboxing e contro due tipacci della Legione che vogliono riportarlo indietro a ogni costo.
Alain è un pugile che deve fuggire da Marsiglia per aver insidiato la moglie del boss locale e per essersi rifiutato di vendere un incontro. Siamo negli anni Venti, e la sua unica possibilità di fuga è il reclutamento nella Legione Straniera; in Marocco tra la dura disciplina della legione e gli attacchi sanguinosi delle tribù berbere, Alain chiude finalmente i conti col suo passato.
Hans si era arruolato nella Legione Straniera per sfuggire alla tutela della madre. Tornato in Germania da una moglie che non lo ama e che gli ha chiesto il divorzio, si scontra con la durezza della realtà e si mette a vendere frutta nei cortili delle case.