Chat Malo et ses deux acolytes, son poisson rouge Barracuda et son perroquet Jacote, vivent chez Madame Poireau, la veuve du célèbre détective Hector Poireau. Chaque matin, ils lisent le journal par dessus son épaule et traquent les enquêtes non résolues. Une fois leur maîtresse endormie, l'aventure peut commencer. Et cette fois-ci, elle est très spéciale ! Un individu s'est introduit de nuit dans le musée et a volé toutes les toiles sur lesquelles il y a un chat. Le sang de Chat Malo ne fait qu'un tour! Lui et sa petite équipe se lancent à la poursuite du voleur!