故事发生在未来的时空之中，犬流感的暴虐让市长（野村训市 配音）公布的狗狗流放法案，将城市里的所有犬类都投进到了“废物岛”之上，任它们自生自灭，市长家的护卫犬点点（列维·施瑞博尔 Liev Schreiber 饰）首战之地。就这样，原本被养在家中锦衣玉食的狗狗们，都成为了要在废物堆里找食物吃的流浪狗。　　首领（布莱恩·科兰斯顿 Bryan Cranston 配音）、君主（爱德华·诺顿 Edward Norton 配音）、老板（比尔·默瑞 Bill Murray 配音）、公爵（杰夫·高布伦 Jeff Goldblum 配音）和国王（鲍勃·巴拉班 Bob Balaban 配音）是岛上的五只流浪狗，它们一般结伴行动。一天，市长的养子阿塔里（科宇·兰金 Koyu Rankin 配音）遽然驾驭着飞机降落在了岛上，他要在这儿寻找他终身的挚友点点。