While out searching the galaxies for his next paycheck, Dandy and QT make a trip to "Boobies", Dandy's favorite restaurant chain. While scoping out the other aliens, they meet Meow (whom they believe to be a "new species" of Betelgeusian). Shortly after a tussle at Boobies, Meow is taken aboard the ship and effectively "joins" the crew, sharing advice on where they can find rare alien life. However, without realizing it, the three are being followed by Dr. Gel. Luckily, they manage to escape pursuit when Meow foolishly engages their broken warp drive.
Still out searching the galaxies, the crew visits the noodle galaxy as Meow takes pictures of their travels and uploads them onto the web. However, this stupidly gives away their location to Dr. Gel, who sends his henchmen after them everywhere they go.
Dandy's ship crashes on an unknown planet, where he meets a beautiful young woman. But she is not what she appears.
Meow is bitten by an alien and turns into a brain-eating zombie.
Dandy embarks on a road trip with an alien girl who traps his consciousness in the body of a stuffed penguin.
Dandy and Meow get stuck on a distant planet and trapped in an endless battle over wearing underwear.
Hoping to impress the ladies at Boobies, the Aloha Oe crew enter a galactic grand prix against its glamorous reigning champion Prince, his state-of-the-art robot Z, and his rat-like alien lawyer Squeak.
Meow gets jealous when Dandy finds a dog on a deserted planet, but when the pooch turns out to be carrying tiny alien stowaways, the crew might never see Boobies again!.
Dandy's search for a mysterious alien rumored to be living on a distant planet brings him into contact with a race of giant, super intelligent, walking, talking plants!.
After the Aloha Oe becomes damaged, the crew are forced to make a landing on Meow's home planet, which he dislikes for being boring and uneventful. They are greeted by Meow's family, who take them in while their ship is repaired. That night, the calendar in Meow's house is struck by a wayward blast of Pyonium energy sparked from a battle between the Gogol and Jaicro Empires, causing the events of that day to endlessly repeat themselves in a time loop.
The Aloha Oe crew bring a red box to the alien registration center, believing it to contain a rare alien. They have no memory of how they acquired the box, only knowing that they will not remember what is inside once it is opened. The box accidentally opens to reveal a book that was checked out by Admiral Perry from the library planet Lagado. The crew also finds a complimentary ticket for a free trip to Lagado inside the book. When they arrive at the planet, they are transported to the surface by its resident aliens, who greet the book and ticket as their librarian and deputy librarian, respectively. The book and ticket are revealed to be aliens that record information on their bodies and take control of others' minds, having used the crew to rescue themselves from the Gogol Empire, explaining their failure to recall the event. Before erasing their memories, the book gives the crew another red box as a gift for their help, warning them not to open it early. The crew bring the box to the registration center, where it opens to reveal a videotape that also manipulates others' memories, starting an intergalactic war involving other video and computer storage devices that goes unrecorded in history.
Dandy catches an alien that can mimic any creature's appearance. It starts copying Dandy, and then suffers an identity crisis.
The Aloha Oe crew patron a coffee shop where QT meets a female, robotic coffeemaker named Maker. Spurred by previously disregarded feelings of love, QT visits the shop each day and develops a friendship with Maker, also meeting her co-worker, a robotic cash register. One day, QT arrives to find that Maker and the register have been recalled to a seaborne landfill as they have begun exhibiting emotions, causing them to malfunction.