Harry est curieux de savoir ce qu'est une « quête » après avoir vu Sam lire un livre sur Jason et la Quête de la Toison d'Or. Pendant que sa mère explique, sa grand-mère mentionne que l'anniversaire de sa mère approche et Harry et les Dinos décident d'aller à Dino World pour se lancer dans leur propre quête et trouver le cadeau d'anniversaire parfait. Après avoir sauté à travers le seau, Harry et sa bande découvrent un ancien navire à rames grec avec Médée comme figure de proue. Par un coup de chance, elle a un coffre rempli de quêtes parmi lesquelles choisir, dont une pour trouver « le plus beau collier du monde » - quoi de mieux pour l'anniversaire de sa mère ?! Médée les invite tous à bord et ils partent à la chasse au trésor pour suivre les indices qui les mèneront à leur précieux collier. Mais avec des rivières et des lacs à traverser et un chat géant dansant pour les aider en chemin, ça ne va pas être facile !