Alain Lefevre (Jean Claude Van Damme) deve riscattare la proprietà dello zio da un noto mafioso e usuraio di nome Galgani. A tale scopo si reca nel night club di quest'anno, e incontra una sua ex fiamma Claudine, con la quale riallaccia il vecchio rapporto. La donna però è l'amante di Galgani che per questo giura di ucciderlo. Per sfuggire a Galgani, Alain si arruola nella legione straniera e diventa per tutti Alain Duchamp. Per tutti meno che per Galgani che, venuto a conoscenza del fatto, impone a due dei suoi uomini di arruolarsi a loro volta nella legione con compito di trovare Alain per ucciderlo. I due rintracciano puntualmente il loro uomo, in un fortino isolato nel deserto, avamposto presidiato dagli uomini della legione che stavano subendo ripetuti attacchi da parte delle sanguinarie tribù Riffs. Alain dovrà così combattere per sopravvivere dagli attacchi dei Riffs, e proteggersi le spalle dagli uomini di Galgani...