Много тысячелетий назад народ космических странников, именующих себя бобами, обнаружил далекую планету Земля. На этой планете обитали существа, напоминающие их самих, пещерные люди, которые с трудом выживали в окружении свирепых динозавров. Капитан звездного галеона «Искатель», Боб Ваутер, решил оказать помощь этим бедным дикарям. Вместе со своей верной командой и несколькими неожиданными спутниками он отправляется в путешествие к неизведанному миру.