Set in the distant past, the plot revolves around a group of nomadic miniature humanoids known as the Bobobobs, who live in a part of the universe far away from the Earth. One crew of these Bobobobs, led by Bob Wouter, the captain, sets sail in the Bobular Quest, their spaceship, described as a "galleon with a protective dome". They head towards Earth where they plan to save the humans from being terrorized by dinosaurs. Along the way they encounter a variety of different alien species, some of which are hostile, and use their psychic powers, such as their ability to become invisible and to teleport, to aid them.