The stop-motion film sees a Japan 20 years in the future that has been overrun by dogs. In an attempt to solve this crisis, the evil Mayor Kobayashi has banished all K9s to Trash Island which leads a 12-year-old boy to the island in search of his furry friend, Spots.