Enzo et deux de ses hommes de main semblent victimes d'une crise subite de sens civique. Ils mettent en service une nouvelle machine de nettoyage des rues (à vrai dire l'engin ressemble plus à un char d'assaut) pour la seule gloire ... du World Mart. Curieusement, l'apparition de l'engin coïncide avec la disparition d'un grand nombre de chiens de compagnie dans le quartier. Et parmi ces chiens il y a Brutus. Sans Brutus, Monsieur Grunt n'est plus que l'ombre de lui-même - un petit homme triste et voûté. Jessica, émue par sa peine, pousse les Wheel à engager des recherches pour retrouver le chien...