Detective Charlie Hudson teams up with what he calls his "highly trained law enforcement animal" German Shepherd dog named Rex who he prefers to team up with because he doesn't talk his ear off.
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.