In a dystopian future Japan, dogs have been quarantined on a remote island due to a "canine flu". A boy, Atari, ventures to the island to search for his dog, Spots. Dogs Chief, Rex, Boss, Duke, and King help him search for Spots and evade the authorities.