En el París de finales del siglo XIX un joven pintor se ve atrapado en una odisea surrealista para descubrir el misterio de la muerte de Vincent Van Gogh. El pequeño y lujurioso conde Henri Toulouse-Lautrec, bailarinas de can can, mucho coñac y un tono muy particular de azul le acompañarán en su viaje.