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, Puce, l'éléphante du zoo a mystérieusement disparu.