Après avoir offert à sa mère un collier avec un pendentif en forme de clé, Harry et ses amis dinosaures sont impatients de découvrir ce qu'elle ouvre. Ils se rendent donc à Dino World pour leur nouvelle quête : trouver la serrure correspondante. Le château de la princesse Pamela semble être le point de départ idéal, mais Max et Muffin, les animaux de compagnie royaux, ont d'autres projets et décident de profiter de l'occasion pour s'échapper, emportant la clé avec eux ! Les espiègles animaux de la princesse Pam entraînent Harry et sa bande dans une folle chasse à travers Dino World. Mais par chance, Max et Muffin ne sont pas si méchants après tout, car ils conduisent Harry et les dinosaures à l'endroit idéal pour tester leur clé : une vallée pleine de portes !