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

哈瓦那（帕特丽夏·阿奎特PatriciaArquette饰）和彼得（泰特·多诺万TateDonovan饰）是一对感情非常要好的恋人，两人在抢劫了一间游乐场后逃回了故乡。他们的故乡是一个民风非常古老而又保守的地方，在那里，法律不值一提，居民们生活信奉的唯一准则就是圣经。在那里，哈瓦那和彼得终于实现了他们的心愿携手步入了婚礼的殿堂，可是婚后没多久，一场可怕的车祸便夺走了彼得的弟弟。根据圣经记载，哈瓦那将再度嫁给彼得年仅十二岁的弟弟西科（约瑟夫·高登-莱维特JosephGordon-Levitt饰）。哈瓦那决定将曾经抢劫而来的那些赃物物归原主，可是贪婪而又暴力的警探却并不愿意归还她平静的生活。