Efter at hundeinfluenza bryder ud i den japanske by Megasaki, bestemmer byens borgmester, at alle hunde skal sendes til en øde skraldeø og leve der, afskåret fra omverdenen. Dette inkluderer borgmesterens nevø Ataris hund. Fast besluttet for at genfinde sit kæledyr drager Atari til skraldeøen, hvor en flok hunde indvilger i at hjælpe ham med søgningen.