クローバー王国と隣国ダイヤモンド王国との国境付近に“魔宮（ダンジョン）”が出現した。
ダンジョンとは遺跡のようなもので、貴重な宝物が隠されている反面、盗難や秘密事項の流出を防ぐため、たくさんのトラップ魔法が仕掛けられた危険な場所でもある。
なぜか魔法帝じきじきの指名で調査任務を任されたアスタは、ノエルと先輩のラック・ボルティアとともに調査を開始。そんな中、感知能力に優れたラックが何かに気づき、アスタとノエルを置き去りにしてどこかに行ってしまう。