悪魔を影の王宮から解き放たないため、アスタとユノ、自我を取り戻したパトリが悪魔のいる最上階へとやってきた。そんなアスタたちの前に、長い眠りから目覚めた初代魔法帝、ルミエル・シルヴァミリオン・クローバーと、彼に仕えていたセクレ・スワロテイルが現れる。セクレは不思議な鳥・ネロの本当の姿で、“封緘魔法(ふうかんまほう)”という変わった魔法を使う魔道士だった。そしてアスタたちは、どんな封印からも解き放つことができるセクレの魔法により、本来の力を取り戻したエルフ族の長・リヒトの姿を目にすることになる。あの日の雪辱を果たすために、悪魔との因縁の対決が始まる!