Opowieść o dwunastoletnim japońskim chłopcu imieniem Atari, którego wychowuje skorumpowany burmistrz wielkiego miasta Megasaki. Gdy na mocy specjalnego dekretu wszystkie psy domowe wygnane zostają na ogromne wysypisko odpadów, Atari leci wykradzionym przez siebie niezwykłym samolotem turbośmigłowym na wyspę śmieci, by odnaleźć swego ukochanego psa. Na miejscu gromadzi wokół siebie grupę czworonożnych przyjaciół i wraz z nimi wyrusza na wielką wyprawę, która zadecyduje o losach i przyszłości całej Prefektury.