Film, Toulouse-Lautrec ve Moulin Rouge'un gerçek konumu gibi gerçek tarihsel figürler kullanırken, etraflarında fantastik bir hikaye örüyor. Ana karakterler, Christian ve Satine ve onların aşk hikayesi tamamen kurgusal.
Film, 19. yüzyılın sonlarında Paris bohem kültüründen ve Moulin Rouge'un cazibesinden ilham alıyor, ancak nihayetinde romantik, trajik ve son derece stilize bir kurgusal anlatı yaratıyor.