Japanski arhipelag, 20 godina u budućnosti. Zasićenost psima dosegnula je razmjere epidemije. Pseća gripa hara gradom Megasakijem. Gradonačelnik Kobayashi izdaje hitne zapovjedi i traži brzu karantenu. Otok smeća postaje prognanička kolonija – Otok pasa. Šest mjeseci poslije mali, jednomotorni, minijaturni zrakoplov sruši se na krcato smetlište. Skupina od petero gladnih, ali živahnih napuštenih pasa kopa po olupini i otkrije dvanaestogodišnjeg pilota kako izlazi iz zapaljenog trupa – to je Atari, siročić na skrbi gradonačelnika Kobayashija. Uz pomoć svojih novih psećih prijatelja Atari započinje potragu za svojim izgubljenim psom, Spotom – i pritom razotkrije zavjeru koja prijeti uništenjem svih pasa Megasakija zauvijek.