Max, un labrador, est enfermé à la clinique vétérinaire et a horriblement faim. Mais tout semble vide, sans âme qui vive. Soudain, Rocky, un congénère, apparaît et lui explique comment se libérer. Commence alors pour eux toute une série d'aventures. Les humains ont disparu, les animaux se sont organisés en divers groupes et ces deux chiens veulent retrouver leurs maîtres. Ils feront des rencontres parfois dangereuses, parfois bienvenues, mais toujours surprenantes. Leur persévérance paiera-t-elle ?