Baker-turned-painter Lucien Lessard and bon vivant Henri Toulouse-Lautrec vow to discover the truth behind the untimely death of their friend Vincent van Gogh, which leads them on a surreal odyssey and brothel-crawl deep into the art world of late-nineteenth-century Paris.