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...