Alain Lefevre es un boxeador pagado por un mafioso de Marsella para bucear. Cuando gana la pelea, intenta huir a Estados Unidos con la novia del mafioso, Katrina. Este plan fracasa y busca escapar uniéndose a la legión extranjera. Como parte de la legión, se enreda con el teniente Steinkampf abusivo y se une a los legionarios Luther, Mackintosh y Rosetti. El mafioso descubre su paradero y recluta a dos sicarios para acabar con él. Con su fuerte bajo asedio y enemigos dentro, Lefevre encuentra que las segundas oportunidades son difíciles de conseguir en la Legión.