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.

A private detective takes on a case that involves him with three eccentric criminals, a beautiful liar, and their quest for a priceless statuette.