在未来时代背景下，因犬流感肆虐，市政府在野村训市的领导下颁布一项法规，将城市的所有狗驱逐至称为"废品之屿"的地方。给那些狗狗留出的生活空间极为有限，从而使得原先过着舒适生活的家养犬成为了流浪街上的弃犬。首位受此影响的是庭院守护犬点点（配音：利弗·席伯卜勒），它是该政策下最早受害的一批其中之一。因此，寻找食物便成了这些以往享乐无忧的生灵唯一的出路。岛上共有五大领导角色，分别为领导者（配音：布莱恩·柯蓝斯托姆，简称布莱恩）、国王（配音：爱德华·诺顿）、首长（配音：毕尔·墨雷）、公爵（配音：杰夫·戈宝伦）和帝王（配音：保柏·巴腊白）。他们一同在此居住，并时常联手作战。直到某日，身为政府高官的儿子阿特罗儿（配音：科尤·拉辛）不慎驾驶飞机降落在了这座岛上；他只有一个目的，那就是寻回多年不见的朋友—他忠诚的老伴点点。