L'histoire commence par le meurtre de Van Gogh.Toulouse Lautrec aidé de Lucien, boulanger mais aussi passionné de peinture et peintre à ces heures perdues, vont enquêter. Leur enquête va les amener à croiser le chemin d'un mystérieux personnage "L'Homme-aux-couleurs" qui propose aux peintres des tubes de couleurs et en particulier un tube d'un bleu mystérieux et d'une femme qui peut prendre l'apparence d'autres personnes et en particulier de femmes, pour devenir la muse des peintres. Mais qui sont ces mystérieux personnages et surtout pourquoi s'intéressent-ils autant au peintres ?