Rex, un jeune dinosaure ambitieux, accumule les petits boulots au village de Crétincia afin de prendre soin de son père malade. Une terrible attaque le propulse toutefois dans une quête épique qui l'emmène aux quatre coins du royaume de Mézoïk. Se doute-t-il que la clé de son destin se trouve dans son propre passé? Il devra percer ce mystère à l'aide de ses fidèles amis, Gogo et Patchy, toujours prêts à affronter les forces du mal avec lui.