Der Ausbruch einer Hundegrippe veranlasst den Bürgermeister von Magasaki City, alle Hunde auf die abgelegene Insel Trash Island zu verbannen. Bald darauf landet der 12-jährige Junge Atari auf der Insel und die Verstoßenen machen sich mit ihm auf die Reise, um sein geliebtes Haustier wiederzufinden.