Rex est un jeune dinosaure bleu qui veille sur son vieux père souffrant. Durant la journée, il travaille à la sueur de son front, puis le soir, avant de s'endormir son père lui parle de contes héroïques. Un jour, le village de Rex est incendié et il a tout juste le temps de revoir son père qui lui confie une épée et la mission de retrouver... Or, il est interrompu par sa mort. Dans ce premier épisode, Rex doit se relever de sa peine, tandis que ses aventures en compagnie de Patchy et Gogo démarrent aux quatre coins du royaume de Mésoïk.