França, 1924. Famoso, carismático e sempre com belas mulheres à tiracolo, o lutador Alain Le Freve (Van Damme) recebe de um chefão do crime organizado a proposta mais indecente de sua carreira: entregar uma luta. Mais que uma proposta, perder o combate é uma imposição da máfia local. Porém, o sangue quente e o instinto vencedor de LeFreve falam mais alto, e ele arrasa seu adversário logo nos primeiros Rounds . Jurado de morte e perseguido pelos mafiosos mais perigosos da Europa, ele só vê uma saída: alistar-se na Legião Estrangeira e fugir para o Norte da África. Lá chegando, porém, ele logo percebe que a aridez do deserto e a violência dos homens, podem ser mais avassaladoras que o mundo de crimes que ele deixou para trás.