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