En un futuro no muy lejano, la ciudad de Megasaki enfrenta una crisis canina tras la aparición de una enfermedad que afecta a los perros. El gobierno, temeroso de la propagación del virus, decide exiliar a todos los canes a una isla desierta llena de basura, donde quedan atrapados y abandonados. Entre ellos se encuentra Spots, el leal compañero de Atari Kobayashi, un joven que no se resigna a perder a su amigo. Atari, decidido a rescatarlo, vuela hacia la isla en busca de su perro y se embarca en una emocionante aventura.