新一任魔女莉莉收到来自曼多兰的求助信后与小飞龙海克特踏上征程，为被施了魔法的王座解除咒语。莉莉发现写信求助的古丽曼和魔法师阿布拉什图谋不轨，为了揭露他们的真面目，她结识了穆萨并同他一起救出了被囚禁于宫内的国王南迪。在经历重重困难之后，最终在海克特和前任魔女苏鲁伦达的帮助下，莉莉粉碎了古丽曼和阿布拉什的阴谋，迎回老国王，穆萨也当上了大维齐尔，莉莉圆满完成任务。