Il faut aider le petit orphelin et son perroquet Litchi à délivrer la princesse des sables, victime d'un mystérieux sort qui lui a fait perdre la mémoire.
Aliénor et Pépin partent sur les traces d'une petite fille habillée en rouge afin de la ramener chez sa grand-mère. Ils doivent la retrouver avant le loup.