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 na miniaturowej machinie powietrznej 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.