La película nos traslada a Japón en un futuro distópico, en el que la opresión y la corrupción marcan la vida de la sociedad y los perros han sido exiliados a un archipiélago de basura a causa de una epidemia de gripe canina. Pero Atari Kobayashi, un niño de 12 años, está dispuesto a hacer lo imposible por encontrar a su perro Spots, así que se embarca en una aventura por ese desconocido y peligroso vertedero en compañía de una manada de valientes mascotas que lo ayudan en su misión.