Děj se odehrává v dávné minulosti a točí se kolem skupiny kočovných miniaturních humanoidů známých jako Bobobobové, kteří žijí v části vesmíru daleko od Země. Jedna posádka těchto Bobobobů, vedená Bobem Wouterem, kapitánem, vyplouvá na Bobular Quest, jejich vesmírnou loď, popisovanou jako galeona s ochrannou kupolí. Míří k Zemi, kde plánují zachránit lidi před terorismem dinosaurů. Cestou se setkávají s řadou různých mimozemských druhů, z nichž některé jsou nepřátelské, a využívají své psychické síly, jako je schopnost stát se neviditelnými a teleportovat se, aby jim pomohli.