故事發生在未來的時空之中，犬流感的肆虐讓市長（野村訓市 配音）頒布的狗狗流放法案，將城市裡的所有犬類都投放到了「垃圾島」之上，任它們自生自滅，市長家的護衛犬點點（列維·施瑞博爾 Liev Schreiber 飾）首當其衝。就這樣，本來被養在家中錦衣玉食的狗狗們，都成為了要在垃圾堆里找食物吃的流浪狗。
首領（布萊恩·科蘭斯頓 Bryan Cranston 配音）、君主（愛德華·諾頓 Edward Norton 配音）、老闆（比爾·默瑞 Bill Murray 配音）、公爵（傑夫·高布倫 Jeff Goldblum 配音）和國王（鮑勃·巴拉班 Bob Balaban 配音）是島上的五隻流浪狗，它們通常結伴行動。一天，市長的養子阿塔里（科宇·蘭金 Koyu Rankin 配音）忽然駕駛著飛機降落在了島上，他要在這裡尋找他一生的摯友點點。