Dandy and his crew are relaxing at Boobies when he finds the waitresses all running to meet a blue-haired pretty boy named Prince, complete with his own surrounding sparkles. QT informs Dandy that Prince is the current champion of the Galactic Grand Prix. Feeling jealous about being upstaged at Boobies, Dandy decides to enter the race himself, saying that it was his dream to be a champion racer (though Meow swears he said something about being a surfer before).
As the race begins, the crew prepare the "Little Aloha" for the race, only to find themselves facing off against a similar crew of Prince, his robot partner Z, and a mouse named Squeak that threatens to sue them for defamation of character. Elsewhere, Dr. Gel and Bea spot Dandy entering the race on TV, and decide this is the perfect opportunity to capture him.
Dandy pulls out several dirty tricks to get past the racers, including firing several missiles at his opponents and using their explosions to propel him through the gates. When he stops for a refuel, Meow has no clue how to actually refuel the ship, so he puts in everything from diesel to a bento that was lying around. Meanwhile, Squeak plants a bomb under the Little Aloha's carriage as insurance.
At one point in the race, Dr. Gel arrives and zips through the gates, but accidentally forgets about Dandy and feels triumphant to have passed him in the race. When Bea reminds Dr. Gel about Dandy, the two end up crashing their ship into a giant pillar while trying to slow down.
Finally, just as the Prince and Dandy are neck and neck, Squeak detonates a bomb he planted earlier under the Little Aloha. The bomb, combined with the unique fuel in the ship's tank, cause the Prince to suddenly fall in love with Dandy while Dandy reaches the "seventh space velocity." Suddenly, Dandy is rocketed 5.67 billion years into the future, where he stumbles upon a statue of himself as a Buddha.