В недалеком будущем Япония столкнулась с двойным бедствием: полчищами бездомных собак и стремительной эпидемией собачьего гриппа. Власти города Мегасаки под руководством мэра Кэндзи Кобаяши находят радикальное решение - всех псов изгоняют на далекий мусорный остров, превращенный в гигантскую свалку. Этот указ, принятый вопреки заверениям ученого Ватанабэ о скорой вакцине, разлучает двенадцатилетнего сироту Атари с его верным телохранителем, псом по кличке Спотс. Для мальчика это становится личной трагедией, семя которой прорастет спустя полгода отчаянным и дерзким поступком.

Управляя угнанным крошечным самолетом, Атари совершает аварийную посадку на запретную территорию, намереваясь любой ценой найти своего питомца. Его поиски - это путешествие в сердце собачьего царства, где царит свой законы, а выживание - ежедневный подвиг. Помощь ему предлагает разношерстная компания местных бродяг во главе с циничным, но не лишенным сердца псом по кличке Шеф. Вместе с Рексом, Боссом, Дюком и Кингом они становятся проводниками мальчика по токсичным лабиринтам острова, где опасность таится не только в ядовитых отходах. Тем временем мэр Кобаяши, убежденный, что собаки похитили его племянника из мести, отправляет на остров вооруженный отряд, превращая личное спасение в полномасштабную операцию с непредсказуемыми последствиями.