Pendant qu'elle prépare au palais la grande fête nationale de Noordévie, la princesse Zélina apprend une terrible nouvelle : Coquenpâte, le dangereux espion du roi Otto, s'est évadé de l'île où il était emprisonné. Et il veut maintenant s'en prendre à la vie de la princesse ! Zélina ne voit qu'une issue : il lui faut retrouver Coquenpâte et le faire arrêter avant qu'il n'agisse. Malik, son bien-aimé, est prêt à l'y aider...