Un giorno,uno sciame di insetti "Magia Foglie" invade la grande vallata, distruggendo tutte le piante e trasformando quello che era un paesaggio rigoglioso in un terreno arido e deserto. Gli abitanti della Valle Incantata devono,quindi, cercare una nuova casa che possa ospitarli fino a quando le foglie non saranno ricresciute! Ma dopo una lite tra gli adulti, Piedino e i suoi amici preistorici decidono di mettersi in viaggio da soli. La ricerca li porta ad attraversare un grande mare - dove vivono e nuotano strane creature - fino ad arrivare sulle sponde di una misteriosa isola, dove incontrano un loro vecchio amico Mordicchio, adorabile dinosauro dalla famiglia dei Denti Aguzzi. In questa avventura Mordicchio dovrà proteggere i suoi amici dinosauri erbivori dai temibili dinosauri Denti Aguzzi che popolano l'isola, compresi i suoi stessi genitori.
