Действие мультфильма разворачивается в недалеком будущем в японском городе Мегасаки. После того, как популяция собак достигает критического предела, мэр Кобаяси, принадлежащий к древнему роду любителей кошек, издает указ, согласно которому всех собак, как бездомных, так и домашних, немедленно высылают на остров, представляющий собой городскую свалку.Спустя полгода отважный двенадцатилетний паренёк Атари Кобаяши, с раннего детства находившийся под опекой мэра, отправляется в опасное путешествие на остров, чтобы отыскать своего верного пса-телохранителя Спотса, который был первым выслан из города.