Born into aristocracy, Toulouse-Lautrec moves to Paris to pursue his art as he hangs out at the Moulin Rouge where he feels like he fits in being a misfit among other misfits. Yet, because of the deformity of his legs from an accident, he believes he is never destined to experience the true love of a woman. But that lack of love in his life may change as he meets two women

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.