故事发生在未来的时空之中,犬流感的肆虐让市长(野村训市 配音)颁布的狗狗流放法案,将城市里的所有犬类都投放到了“垃圾岛”之上,任它们自生自灭,市长家的护卫犬点点(列维·施瑞博尔 Liev Schreiber 饰)首当其冲。就这样,本来被养在家中锦衣玉食的狗狗们,都成为了要在垃圾堆里找食物吃的流浪狗。 首领(布莱恩·科兰斯顿 Bryan Cranston 配音)、君主(爱德华·诺顿 Edward Norton 配音)、老板(比尔·默瑞 Bill Murray 配音)、公爵(杰夫·高布伦 Jeff Goldblum 配音)和国王(鲍勃·巴拉班 Bob Balaban 配音)是岛上的五只流浪狗,它们通常结伴行动。一天,市长的养子阿塔里(科宇·兰金 Koyu Rankin 配音)忽然驾驶着飞机降落在了岛上,他要在这里寻找他一生的挚友点点。
麦考尔(丹泽尔·华盛顿 Denzel Washington 饰)一直以来都过着隐姓埋名离群索居的生活,所有人都以为他已经死了,只有苏珊(梅丽莎·里奥 Melissa Leo 饰)还和他保持着联系。一天,苏珊接到任务,要前往布鲁塞尔调查一位CIA特工自杀的案件,之后就失去了联系,麦考尔凭借这本能察觉到,苏珊已经死了。
为了调查苏珊死亡的真相,麦考尔不惜重出江湖,他和曾经的搭档戴夫(佩德罗·帕斯卡 Pedro Pascal 饰)取得了联系,然后得知苏珊的死亡和他曾经的同行们有着千丝万缕的关联,如今他们都已经成为了自由职业杀手,而苏珊就是他们的目标之一。所有事件的发源处就是那起特工自杀案件