The Space Canine Patrol is sent to find the Phanty-Cats, after they escape from the Phantom Zone, but finding them will not be easy because the cats are invisible.
B'dg must team up with villain Dex-Starr in order to beat their common enemy, the Sinestro Dog Corps, who threatens to turn their favorite water park into a mutt puddle.
When the evil Cat Crime Club tricks super-dog Krypto into eating a hot dog spiked with red kryptonite so that he cannot stop them from stealing all the Space Canine Patrol Agents' funds he must figure out a way to track them down and redeem himself.