Atari Kobayashi es un niño de 12 años que vive custodiado por el corrupto mayor Kobayashi. Cuando, debido a un Decreto Ejecutivo, todos los perros de la ciudad de Megasaki son exiliados a un gran vertedero llamado Trash Island, Atari se embarca en un pequeño propulsor y sobrevuela el río en busca de su perro-guardaespaldas, Spots. Una vez allí, con la ayuda de un grupo de chuchos a los que acaba de conocer, comienza un épico viaje que puede decidir el destino y el futuro de toda la prefectura.