Alain Lefevre es un testarudo y aventurero boxeador que se gana la vida como puede en la Marsella de 1924. Un día comete el error de enamorarse de la novia de un gánster de la ciudad, lo que provoca una lucha despiadada entre el joven boxeador y la mafia local, que llega a acusarlo de crímenes que no ha cometido. Para escapar de las garras de la mafia, Lefevre no tiene más remedio que huir y adoptar una nueva identidad, buscando refugio en la Legión Extranjera, cuerpo militar mítico en Francia. A partir de entonces parte hacia el desierto, donde se ve envuelto en una cruel guerra, pero donde ahonda en el sentido de la camaradería."Van Damme, soldado de fortuna" refleja una historia de supervivencia, pasión, guerra y suspense, en la que también está presente el desorden del Marruecos en la época colonial. Rodada en escenarios reales, la película ha sido dirigida por Peter MacDonald ("Rambo III", "La historia interminable III", productor de "Harry Potter y el cáliz de fuego").