Die Geschichte des 12-jährigen Jungen Atari Kobayashi, bewacht vom korrupten Bürgermeister Kobayashi. Als alle Hunde der Stadt Megasaki auf Anordnung des Letzteren auf eine riesige Müllhalde gefahren werden, geht Atari allein mit einem Miniaturflugzeug auf eine Müllinsel, um seinen treuen Hund Spot zu finden. Dort auf der Insel, zusammen mit einem Haufen neuer Freunde-Mischlinge, wird er eine epische Reise beginnen, die über das zukünftige Schicksal der gesamten Präfektur entscheiden wird.