Cuando, por decreto ejecutivo, todas las mascotas caninas de la ciudad de Megasaki son exiliadas a un inmenso vertedero, Atari, el pupilo de 12 años de un alcalde corrupto, emprende un viaje hacia la isla Trash en busca de Spots, su perro guardián. 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.