Moulin Rouge to najsłynniejszy i najbardziej skandalizujący nocny klub Paryża przełomu wieków. Jego gwiazdą jest Satine, piękna kurtyzana, o której względy zabiega bogaty książę. Ona kocha jednak Christiana, ubogiego poetę, który przybył do Paryża, by poznać smak dekadenckiego życia. Satine nie chce być tancerką - marzy, by zostać prawdziwą aktorką. Książę godzi się sfinansować wystawną rewię z jej udziałem, stawia jednak jeden warunek - zakochana w Christianie kurtyzana ma zostać jego kochanką...

Córka rzeźnika z prowincji, Mélanie, w wieku 10 lat wykazuje niebywały talent do pianina. Próbując się dostać do konserwatorium muzycznego, doznaje urazy psychicznej do pianina, spowodowanej stronniczością jury egzaminacyjnego. Dziesięć lat później, już dorosła Mélanie, przybywa do kancelarii adwokackiej w poszukiwaniu pracy. Szef kancelarii jednak nie poszukuje adwokata, a opiekunki do dziecka. Zrezygnowana Mélanie godzi się na ofertę zajmowania się synem szefa. W szczególności przypada ona do gustu żonie pracodawcy, która, jak się okazuje, jest pianistką. Wrażliwość Mélanie na muzykę robi na niej wrażenie.

Po 18 latach Elwood Blues (Dan Aykroyd) wychodzi na wolność. W tym czasie wiele się zmieniło. Jego brat nie żyje, ich zespół nie istnieje, a sierociniec, w którym się wychował, został zamknięty. Przygnębiony Elwood zabiera małego Bustera (J. Evan Bonifant) i kilku muzyków do Luizjany. Nowi "Blues Brothers" są ścigani przez policję, moskiewską mafię oraz grupę prawicowych ekstremistów.