Em 1896, na França, os homens se divertiam nos clubes de dança. Todos íam para Montmartre, onde havia as melhores casas de shows. Mas o tradicional Can-Can, a dança na qual as mulheres erguem suas pernas e vestidos, estava proibida. Mesmo assim a dançarina Simone (Shirley MacLaine) fazia seu espetáculo todas as noites, com toda a camaradagem dos policiais. Até que um juiz mais autoritário resolve mandar fechar o local. E Simone vai contar com a ajuda do advogado François Durnais (Frank Sinatra).