Krypto poses as an old firehouse Dalmatian in hopes of helping the aging dog keep his job. Chaos reigns at the zoo when a zookeeper's assistant takes Kevin's communicator and starts doing everything the animals request.
When Krypto is captured by Mechanikat, the Dog Stars send in a reluctant Streaky to sneak aboard Mechanikat's ship. Krypto and Kevin are reduced in size by aliens who are collecting specimens from other worlds.
Bathound has a crisis in confidence when he pursues Catwoman's cat, Isis, who is able to use a bad luck charm against him. Krypto must come to the rescue of the Dog Stars when they are forced to perform in a space circus.
When a baby monkey comes into her life, Melanie learns why monkeys are better off in the rainforest and humans are better off at home. When Bathound is affected by laughing gas, he becomes too silly to fight crime.
When Krypto gets amnesia, the Downtown Dogs trick him into thinking he's part of their group. Tail Terrier leaves the Dog Stars for the comfy life of a pet only to discover that it's not all that it's cracked up to be.
Streaky speaks before his fan club and tells a whopper of a tall tale about his superhero exploits. Drooly, a dog who desperately wants to join the Dog Stars, gets his chance when Snooky endangers the Dog Stars.
When Kevin and his class eat Ignatius's lighter-than-air muffins, they start floating away, forcing Krypto to come to the rescue. Krypto and Kevin try to stop Ignatius from going back into the past in order to change the future.
Kevin learns a lesson about the importance of family when he and Krypto are magically transported to Storybook Land, where the characters resemble Kevin's relatives. Krypto and Kevin's trip to Storybook Land continues.