La fée Patrick n'a plus de pouvoir, depuis qu'il s'est sacrifié pour sauver la princesse Tilda, alias le Masque, un mystérieux justicier qui protège Port Nawak. Personne ne doit s'en rendre compte, sinon il sera remplacé, et l'identité secrète de la princesse mise en danger. Pour résoudre cet épineux problème, le duo décide de partir en quête d'herbe à fée, une plante rare qui pourrait redonner ses pouvoirs à Patrick. Prétextant de vouloir voyager à la rencontre des peuples du Royaume, Tilda embarque donc dans une grande expédition, avec son costume du masque, sa fée sans pouvoir, et Mère Tique, la gouvernante chargée de la surveiller.