Cuenta la historia de Atari Kobayashi, un chico de doce años pupilo del corrupto alcalde Kobayashi. Cuando, por decreto ejecutivo, todas las mascotas caninas de MegasakiCity son exiliadas a un gran basurero, Atari parte solo en una pequeña avioneta Junior-Turbo Prop y vuela a la isla de basura en busca de su perro guardián, Spots. Ahí, con la ayuda de una jauría de perros callejeros, que se convierten en sus nuevos amigos, comienza un viaje épico que decidirá el destino y futuro de toda la provincia.