ハート王国での戦いの最中、ヴァニカの“呪符魔法（じゅふ まほう）”で起きた大爆発に巻き込まれ気を失ったノエルたち。
次に目覚めたのは、ハート王国よりさらに奥地の強魔地帯にある“エルフ族”の暮らす場所だった。
ノエルたちはそこで思いがけない者たちとの再会を果たす。

一方、悪魔憑きのナハトから“悪魔の力”の使い方を教わることにしたアスタだが、その方法とは、“禁術”を使う危険なものだった。
“悪魔の力”を使いこなし、漆黒の三極性（ダークトライアド）を倒してヤミ団長たちを救出するため、何としても越えねばならない試練に、アスタが挑む！