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