Rex, un jeune dinosaure bleu, rêve de devenir le plus grand aventurier de tous les temps ! En attendant, il cumule les petits boulots au village de Crétincia tout en prenant soin de son père, atteint d'une mystérieuse maladie. Survient alors un évènement tragique qui précipite Rex dans une quête épique. Avec ses amis patchy et gogo, il voyagera aux quatre coins du grand royaume de Mézoïk. Que l'aventure commence !