Un infeliz gendarme, fiel cumplidor de su trabajo, se enamora perdidamente de una prostituta a la que detiene en una redada. Por ella dejará su trabajo, se enfrentará al chulo que la explota y, gracias a un golpe de suerte, se convertirá en el nuevo matón del pintoresco barrio de "Les Halles", el mercado de abastos de París. A partir de ese momento, aunque con ciertos escrúpulos, vive de la chica, que lo considera su nuevo protector, y él por amor la deja hacer.
París, 1896. Aunque el descocado Can-Can ha sido prohibido, en el café de una encantadora mujer (MacLaine) se sigue bailando para deleite de sus clientes. Y puede hacerlo impunemente porque su astuto abogado (Sinatra) tiene a un juez corrupto (Chevalier) entre la espada y la pared. Pero el lucrativo negocio se va al garete, con la llegada de un nuevo juez (Jourdan), que decide prohibir definitivamente ese baile tan inmoral.
