ゴードンの父のおかげで、“ハート王国”に悪魔の手がかりがある可能性をつかんだアスタたちは、
以前ハート王国に留学したことがあるミモザの協力を得て入国許可をもらい、
アスタ、ノエル、フィンラル、ミモザ、鳥の姿のネロの５人でハート王国へと向かうことになった。
思い思いに旅を楽しむアスタたちだが、
その中でただひとり、フィンラルは、出発前に
弟のランギルスから指摘されたことに頭を悩ませていた!?
そんな彼らに思いもよらない試練が待ち受ける。
果たしてアスタたちは、無事に悪魔の情報を手に入れることができるのか!?