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