In 1890 Paris, Moulin Rouge is a nightclub where crippled artist Toulouse-Lautrec feels like he fits in. In the following years, he meets two women who provide an opportunity for him to find true love.
Parisian nightclub owner Simone Pistache is known for her performances of the can-can, which attracts the ire of the self-righteous Judge Philipe Forrestier. He hatches a plot to photograph her in the act but ends up falling for her — much to the chagrin of her boyfriend, lawyer François Durnais.
In this mythical fantasy, the evil queen of Atlantis lives in a magnificent palace, the halls of which are filled with the mummified remains of former lovers.