Max, un petit chien domestique, mène une vie paisible avec sa maîtresse, Katie. Un jour, celle-ci amène un nouveau pensionnaire à la maison - un gros chien poilu du nom de Duke - au grand désarroi de Max, qui aurait préféré rester l'unique préoccupation de Katie. Les deux nouveaux colocataires ont du mal à s'entendre et, à la suite d'une dispute, se retrouvent seuls, sans collier, dans les rues de New York. Ils seront récupérés par une bande d'animaux abandonnés, qui ont leur quartier général dans les égouts. Leurs amis, des animaux de compagnie, s'efforceront alors de les retrouver, inquiets de leur absence.