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. On the way, they stop off for a picnic on a planet, however they are attacked by two cyclops though they manage to escape

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.