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.