Den unge engelske digter Christian ankommer i 1899 til Paris og forelsker sig stormende i en af natklubben Moulin Rouge's kurtisaner, den smukke Satine. Hun efterstræbes også af natklubejeren Hertugen. Mod alle odds forsøger Satine og Christian at blive sammen, men en kraft, som ikke engang kærlighed kan overvinde, truer Satine.

Mélanie på 10 år er dygtig til at spille klaver, og derfor sender hendes provinsforældre hende til optagelsesprøve på Paris’ Musikkonservatorium. I bedømmelsespanelet er pianistinden Ariane Fouchécourt uopmærksom på grund af en autografjæger. Derfor dumper hun Mélanie, som herefter lægger musikken på hylden. 10 år senere mangler Ariane en barnepige...

18 år efter Brødrenes legendariske "Mission for Gud", er det lykkedes Elwood Blues at slippe ud af fængslet, hvor han opdager, at meget har ændret sig i den tid, han har været væk! Hans partner, Jake, er forsvundet, hans band er gået i opløsning, og børnehjemmet, hvor han voksede op, er blevet revet ned. Elwood indser hurtigt, at han må drage ud på en helt ny mission: at få samlet det gamle band igen denne gang med hjælp fra en bluesfyldt bartender, deltage i Queen Mousettes "Battle of the Bands" og få en forældreløs dreng ind på rette spor igen. Midt i al forvirringen er han også nødt til at overbevise politiet om, at der er magi i musikken...