Après avoir échappé aux loups et à la dictature d'un Doberman cruel, Max, Rocky et Bidule continuent leur route vers le sud. Leur seule piste ? Trois mystérieux anneaux que Madame, l'amie labrador disparue de Max, portait en pendentif, et qui seraient liés à la disparition des humains. Après avoir échappé aux loups et aux humains qui les traquent, ils découvrent un étrange zoo où un éléphant et un cochon, dotés d'intelligences extraordinaires, leur apprennent pourquoi les hommes ont été obligés de fuir.
Ils ne retrouveront pas leurs maîtres, mais acquerront la certitude que la clé du retour des humains est bien entre leurs pattes...