Van Damme is a playboy living in Paris in the 1920's. He falls in love with the mistress of a mob boss, and when the boss finds out, joins the French Foreign Legion to hide out. Years later, after honing his fighting skills, he returns to battle the boss and reclaim his true love.