Moulin Rouge to najsłynniejszy i najbardziej skandalizujący nocny klub Paryża przełomu wieków. Jego gwiazdą jest Satine (Nicole Kidman), piękna kurtyzana, o której względy zabiega bogaty książę (Richard Roxburgh). Ona kocha jednak Christiana (Ewan McGregor), 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ą...

W życiu brooklińskiego gangstera i niezawodnego płatnego zabójcy Jimmy’ego Conlona (Neeson), niegdyś znanego jako Grabarz, bywało już lepiej. 55-letniego gangstera, starego przyjaciela bossa mafii Shawna Maguire’a (Harris), prześladują nie tylko grzechy przeszłości, lecz także zawzięty detektyw, który przez ostatnie 30 lat nieustannie depcze mu po piętach. Wydaje się, że tylko whisky może ukoić jego nerwy. Gdy jednak jego dawno niewidziany syn Mike (Kinnaman) staje się celem, Jimmy musi dokonać wyboru pomiędzy swoją przestępczą rodziną, a synem, którego porzucił wiele lat temu.

W motelu Printania w Nicei zostają zamordowani komisarz policji i prostytutka. Śledztwo w tej sprawie prowadzi Stanislas Borowitz alias Stan Cerutti z generalnego inspektoratu policji. Szybko orientuje się, że miastem rządzą dwaj bandyci, Achille Volfoni zwany "Korsykańcem" i Theodore Musard "Owerniak". Podzielili oni między siebie tak dochodowe interesy jak narkotyki, prostytucja i hazard. Widząc, że część policjantów jest na usługach obu panów, Borowitz postanawia działać w pojedynkę. Jego metody nie są do końca zgodne z prawem. Nie pomogą mu również zadziorna córeczka Charlotte i zaloty pięknej, acz zaborczej pisarki Edmonde.

Grupa gangsterów przeprowadza napad na paryski bank. Właściwy skok zostaje poprzedzony akcjami pozorowanymi, mającymi zmylić władze. Ginie wielu policjantów, gangsterzy są niezwyciężeni. Po skończonej operacji udają się na zabawę w nocnym lokalu. Policja przygotowuje pułapkę.

Podczas gdy Christian walczy ze swoimi wewnętrznymi demonami, Ana mierzy się z gniewem i zazdrością jego byłej uległej.