클로버 왕궁과 인접국가인 다이아몬드 왕국의 국경 부근에 던전이 출현했다. 던전이란 유적같은 곳으로써, 귀중한 보물이 숨겨져 있는 반면, 도난과 비밀 사항의 유출을 막기 위해 수 많은 함정 마법이 걸려 있는 위험한 장소이기도 하다. 어째선지 마법제의 직접 지명으로 조사 임무를 맡게 된 아스타는 노엘과 선배인 럭 볼티어와 함께 조사를 시작한다. 그런 가운데, 탐지능력이 뛰어난 럭이 무언가를 깨닫고 아스타와 노엘을 두고 어딘가로 가버린다.