Chat Malo et ses acolytes, le poisson rouge Barracuda et le perroquet Javote, vivent chez madame Poireau, la veuve du célèbre détective Hector Poireau. Chaque matin, ils lisent le journal par-dessus son épaule à la recherche d'enquêtes non résolues. Une fois leur maîtresse endormie, ils se lancent à l'aventure. Cette fois, toutes les toiles du musée sur lesquelles est peint un chat ont disparu.