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