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 de taille ! L'éléphant, enfin l'éléphante du zoo, qui répond au petit nom de Puce, a disparu ! Mais comment est-ce possible ? Un pachyderme ne s'évapore pas comme ça dans la nature ! Chat Malo et sa petite équipe se lancent à sa recherche...