В антиутопичном японском городе Мегасаки по приказу мэра всех собак высылают на гигантскую токсичную свалку. 12-летний мальчик Атари, племянник тирана, вопреки запретам отправляется на зараженный «Остров собак» в поисках своего изгнанного питомца Спотса. На мусорных просторах он встречает стаю бродячих псов и вместе с ними начинает опасное путешествие, которое перерастает в масштабный заговор против всей префектуры.