ヤミの命令で、アスタとノエルが、マグナとともに初任務のイノシシ狩りに行くことになった。無事任務を済ませ、依頼主である“ソッシ村”の村長・セイヒのところに向かう三人。ところがなぜか、村を覆う魔法の霧に行く手を阻まれることになる。戸惑いつつ魔法を斬ることができるアスタの剣で霧を斬り裂きながら先へと進んだ三人は、やっとのことでたどり着いた村の広場で目にした光景に、思わず絶句する。

アスタとノエルの前に、同じく調査任務を任された金色の夜明け団のユノ、クラウス、ミモザが現れた。エリート意識の高いクラウスは、魔法騎士団の中でも特に評判の悪い黒の暴牛団をバカにし、それに腹を立てたアスタと口ゲンカの末、それぞれどちらの団が先に宝物殿にたどり着くかを競争することになる。

一方、アスタたちを置き去りにして先へと進んだラックは、やはり宝物殿を目指すダイヤモンド王国の魔道士、ロータス・フーモルトとその部下たちと遭遇。彼らに戦いを仕掛けていた。

アスタが、先日出会ったレベッカと弟妹たちの家を訪ねて“ネアンの町”に行くことになった。話を聞いたノエルはまたもやアスタのことが気になりこっそりあとを追う。そんなふたりとは別に、ひとりネアンの町に向かう黒の暴牛団のゴーシュ・アドレイ。ゴーシュにはネアンで暮らす妹のマリーがおり、今日はマリーの誕生日だった。ところが妹に会いに行く途中、偶然、アスタと仲良く遊ぶマリーを見てしまい逆上!?　アスタは「マリーだけがオレのすべてだ」と言い切る超シスコンのゴーシュに追いかけ回されるハメに!?　その夜、何者かによって大勢の子供たちが一度に誘拐される事件が起こる。