Atari Kobayashi é um menino de 12 anos que vive sob a tutela do corrupto prefeito Kobayashi. Quando todos os animais de estimação caninos da cidade de Megasaki são banidos por causa de uma lei do prefeito, e exilados na vasta Ilha do Lixo, Atari sai em busca de Spots, seu cão de estimação.