Chat Malo et ses deux acolytes, son poisson rouge Barracuda et son 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 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 Malot ne fait qu'un tour! Lui et sa petite équipe se lancent à la poursuite du voleur!