Nicolino ([[Franco Franchi]]) lavora come cameriere al Moulin Rouge. La proprietaria è ''la vecchia'' Marisa ([[Antonella Steni]]), che ha dato la direzione al marito, ''il sellerone'' ([[Riccardo Garrone (attore)|Riccardo Garrone]]). La punta di diamante degli spettacoli di [[Spogliarello|striptease]] è Perla la Rossa ([[Margaret Lee]]), che decide di andarsene. Marisa chiede a Nicolino di ucciderla, per poter riavere il marito tutto per sé. E Perla la Rossa viene trovata morta.
Ciccio Di Magria ([[Ciccio Ingrassia]]) è un ispettore di polizia che casualmente si trova nel locale. Compresa la situazione, decide di svolgere le indagini con l'aiuto di Nicolino. In mezzo c'è la figura di Teresa, sorella gemella di Marisa, che confonde un po' le acque. Intanto il corpo di Perla scompare e viene trovata l'arma del delitto: un [[coltello]] sporco di sangue. Alla resa dei conti, Marisa confessa che è stata la [[mandante]] e Nicolino l'[[esecutore]].
Ma arriva il colpo di scena: Perla riappare, Ciccio si fa riconoscere come ''talent scout'' che ha messo in scena tutta quella farsa per lanciare la nuova diva degli spogliarelli. Intanto arriva il vero ispettore, che può solo prendere atto della situazione. Tutte le scene sono inframezzate da [[canzone (musica)|canzoni]] di vari gruppi, tra cui i [[Borrah Minevitich]], [[Clem Sacco]], i [[Rock Brothers]], [[Pery Han]], gli [[Hully Gully Boys]], [[Anita e Louis]] e Tanya divenuta poi nota come [[Lara Saint- Paul]].