En 1891, deux ans après le suicide du peintre Vincent Van Gogh, le facteur Joseph Roulin donne pour mission à son fils Armand Roulin de remettre à Théo, le frère de Vincent Van Gogh, une lettre écrite par Vincent.

Bruce, une ordure de flic, adepte des drogues et des prostituées, voudrait un avancement. Pour cela, il compte bien résoudre une affaire d'assassinat, tout en n'hésitant pas à mettre ses collègues dans la mouise.

Le jeune valentin est le nouveau secrétaire de Léon Tolstoï. Il a été secrètement mandaté pour convaincre le célèbre écrivain de léguer les droits de ses romans au peuple russe plutôt qu'à sa propre famille.