While attending a space rodeo, Space Kid and Cat are swallowed by an enormous alien. After their repeated attempts to escape fail, our heroes have no choice but to make themselves at home inside its digestive tract.
Space Kid accidentally flies into an allergen infested asteroid belt and comes down with a case of hysterical sneezing, so Cat takes over as pilot/narrator.
Space Kid and Cat land on a planet full of doodle aliens, who all live in fear of an evil monarch that threatens to erase anyone who opposes her - the Pencil Queen.