W dystopijnej Japonii w niedalekiej przyszłości wirus grypy rozprzestrzenia się w populacji psów, z ryzykiem przeniesienia się na ludzi. Sześcioletni autorytarny burmistrz miasta Megasaki, Kenji Kobayashi, podpisuje dekret o wygnaniu wszystkich psów na Wyspę Śmieci, mimo że naukowiec, profesor Watanabe, upiera się, że jest bliski znalezienia lekarstwa na psią grypę. Pierwszym wygnanym psem jest Spots, pies z białymi i czarnymi plamkami o różowym nosie, który służył jako ochroniarz Atari Kobayashiego, osieroconego siostrzeńca i podopiecznego burmistrza. Sześć miesięcy później Atari kradnie samolot i leci na Trash Island w poszukiwaniu Spotów. Po awaryjnym lądowaniu Atari zostaje uratowane przez sforę psów prowadzonych przez pozornie czarnego psa o imieniu Chief, który jest byłym bezdomnym. Stado postanawia pomóc Atari w zlokalizowaniu Spotów, chociaż Chief odmawia przyłączenia się z powodu niemożności bratania się z ludźmi. Razem odpierają ekipę ratunkową w towarzystwie psa-robota, którego Kobayashi wysłał, by odzyskać Atari.