Nicolino trabalha como garçom no Moulin Rouge. A dona se chama Marisa, que deu ao marido a direção do lugar. Uma dançarina do grupo de striptease foi assassinada, mas o corpo desaparece. Ciccio Di Magria é um inspetor de polícia que por acaso no lugar e decide realizar uma investigação com a ajuda de Nicolino. Só a arma do crime é encontrada: uma faca manchada de sangue.
Um americano, tio de duas sobrinhas lindas, dá a elas uma noite no Moulin Rouge. Só que uma delas está ali por outras razões: quer se dar bem. Até o diretor do lugar elas enganam. Depois de se sentirem à vontade, elas partem para tentar arrumar um bom marido ali e ficarem bem financeiramente. E isto em uma noite.
Muito antes de Baz Luhrmann, mestre Huston fez seu ''Moulin Rouge'', mas aqui o famoso cabaré francês serve apenas como ambiente para contar a dramática história do pintor Henri de Toulouse-Lautrec. Pequenino, com pés deformados desde criança, Lautrec vai ao Moulin para beber e desenhar as dançarinas. É quando conhece uma jovem por quem se apaixona loucamente a ponto de seu amor atrapalhar suas habilidades artísticas, seu nome e posição na família.