Petrie se prépare pour "la grande épreuve" : l'occasion pour les jeunes dinosaures volants de prouver qu'ils sont fins prêts à voler avec les adultes. Au même moment, un nouveau venu arrive dans la vallée. Nommée Guido et couverte de plumes multicolores, c'est la plus étrange créature que l'on n'ait jamais vu. En voulant découvrir qui il est, Guido entraîne malgré lui Petit-Pied et ses amis dans une périlleuse aventure à travers le "Mystérieux Au-Delà"…