魔法騎士団――　それは国中の人々が尊敬し憧れる、国を護る英雄たちである――
はずだが、
新人のアスタはいまだに任務といえる仕事もなく雑用をこなす毎日。
一方、黒の暴牛団の先輩たちも相変わらずのマイペースさで、
“英雄”とはかけ離れた日々を過ごしていた。
そんなある日、新人のアスタとノエルに初任務が与えられる。
それは、ヤミとマグナが気合十分で街に出かけたことから始まった――。