Parijs, 1899: De jonge schrijver Christian reist af naar Montmartre en raakt bevriend met enkele Boheemse artiesten, die een levensstijl van vrijheid, waarheid, schoonheid en liefde naleven. De artiesten proberen een show te verkopen aan de Moulin Rouge, wiens eigenaar een goede show nodig heeft om van de nachtclub een echt theater te kunnen maken. De graaf die dit mogelijk moet maken wil de exclusieve aandacht van Satine, de ster van de Moulin Rouge. Zij krijgt echter een relatie met Christian.