Whilst sailing around space, Cornelius sees the far away Earth in his telescope where the dinosaurs are terrorising the Bobs. He organises a meeting of all the Bobs, led by their King, Big Bob. The consul agrees that the Bobular Quest should set off for Earth.
The Bobular Quest is captured by giant vines, and an away team composed of the Captain, Little Bob, and Wilbur, travel down to the planet, which is inhabited by giant frogs. It turns out that the true queen Croakadillia has been usurped by the evil Queen Toadella, who is using her ant army to keep control. Toadella captures the captain and Willbur and plans to eat them for dinner unless the Bobs can overthrow her and rescue them in time.
The Bobs crash land on a planet inhabited by monsters, and only Cornelius can save them from the most dangerous of them all - a "hairy hermit" called the demon of the universe who curses the crew and takes over Cornelius's body. Cornelius eventually casts the demon out and with help from the crew he burns him into the depths of space with a giant fireball.
Blip has vivid nightmares of his parents being swallowed up by fire. He returns to his home planet only to find out that a severe food shortage has led the formerly friendly Munchums to kidnap Blip's parents. The Bobobobs provide the planet with ample food and set both Blip's parents and the kidnappers free.
While fishing over the side of the ship, Little Bob catches two little critters called gubbies. He takes them as pets, but soon they begin causing havoc everywhere, eating all the food and gnawing at the wood. The innocent Blip is blamed, but eventually the real culprits are discovered. The Bobs turn themselves into giants using their special powers and scare away the gubbies.
A pair of alien space-combers, the brothers Lest and Pest, come aboard, much to the dismay of Petronella, who ends up in the bathtub with them.
An alien ship (which resembles a flying saucer) tries to capture the Bobular Quest.
Fritz gets into an altercation with Petronella which resolves in Fritz falling down the stairs. After his fall he becomes kind and decides to let Aunt Agatha take over the kitchen. After getting hit in the head again, Fritz turns back into his normal mean tempered self, and the crew is happy again.
Crew members report seeing ghosts aboard the ship but their worries are dismissed by Cornelius. After more and more sightings, the ghost is revealed to be the very dangerous Puffy pink space monster. The Bobs finally gang together, and after drinking a blue potion that turns them into similar pink ghosts, terrify their enemy, who promptly explodes.
When Fritz's food is insulted again (this time his soup that is described as glue), he decides to become an artist and give up his life of cooking. All night he stays up painting abstract art only to find a very hungry crew the next morning.
The Bobular heads through an ice field, and an expedition sets off to find a safe way through.
The expedition finds a vicious race of little furry creatures on the icebergs who are bullying a much larger furry creature.
A marriage takes place.