Pada tahun 1890 Paris, Moulin Rouge ialah sebuah kelab malam di mana artis lumpuh Toulouse-Lautrec berasa seperti dia sesuai. Pada tahun-tahun berikutnya, dia bertemu dengan dua wanita yang memberi peluang kepadanya untuk mencari cinta sejati.