悪魔を撃退したアスタに待ち受けていたのは魔法議会裁判だった。そこで魔法議会議長・ダムナティオに悪魔憑きと断罪されたアスタは無実を証明すべく団員たちと共に「元凶の悪魔」の捜索へ！呪いや悪魔の手がかりを求めてアスタ達は自然の魔が溢れる秘境国家・ハート王国へ向かうが･･･