Na een knallend concert wordt Job gespot door een bijzondere talentscout die hem overtuigt om op te treden voor haar baas, de kieskeurige koningin Joetjoebah die heerst over een sterrenstelsel aan het einde van het heelal.

De reis verloopt voorspoedig, tot ze ruimteschip-pech krijgen. Om hun bestemming te bereiken, schakelen ze de hulp in van een norse capibara. Lukt het ze om de koningin te bereiken? En is er genoeg plek voor hun nieuwe vrienden, de dramatische dino Bas en de verdwaalgrage pad Dwalia?