솟시 마을 사람들을 지키기 위해 싸운 아스타에게 마법제는 명예의 증표인 ‘별’이 수여하였다. 그리고 신인인 아스타와 노엘은 기사단원으로써의 첫 월급을 받고 기뻐한다. 그런 아스타와 노엘은 선배인 바네사 에노테카와 함께 성 아랫마을에 쇼핑을 하러 가게 된다. 사람들로 넘치는 마을에서 필요한 것을 구비한 바네사가 다음으로 아스타와 노엘을 데리고 간 곳은 위험하지만, 진귀한 물건들이 많은 암시장이었다. 아스타는 거기서 취록의 당랑단에 들어간 셋케와 재회한다.

암시장을 둘러보던 중 소매치기를 당한 노파를 발견한 아스타는 서둘러 범인을 쫓는다. 그것을 본 셋케는 “아스타만 활약하게 둘 수 없다”며 마법으로 만든 ‘셋케 슈팅스타’를 타고 범인을 쫓아간다. 하지만 소매치기가 숨겨두었던 독이 발린 나이프에 공격당하고......!? 한편 입단 시험에서 싸왔던 인연의 상태인 살림 드 하프셔스의 호위를 의뢰받은 유노는 금색의 여명단의 선배인 클라우스 류넷과 동기인 미모사 버밀리온과 함께 임무를 수행하게 된다.

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

럭이 떠나고 단둘만 남은 아스타와 노엘 앞에 위기가 닥친다. 그때 두 사람을 구해준 건 바로 유마와 금색의 여명단 클라우스, 미모사였다. 하지만 클라우스는 자신의 신분이 귀족이란 걸 내세우며 검은 폭우단을 무시한다. 이에 발끈한 아스타는 누가 먼저 던전의 보물전에 닿을지 승부하자고 한다. 한편 적의 기척을 느끼고 쫓아간 럭은 다이아몬드 왕국의 군대를 만난다. 부하들은 모두 쓰러지고 혼자만 남은 대장 나락의 로터스. 하지만 럭이 아무리 도발해도 나락의 로터스는 좀처럼 싸울 기색을 보이지 않는다.

럭은 어린 시절 울지도 않고 화내지도 않는 아이로 엄마한테 사랑받지 못한다. 그러다가 교류 마력 대전에서 평민 학생으로는 처음으로 귀족을 이기면서 엄마한테 처음으로 인정을 받는다. 럭은 엄마가 죽은 후에도 엄마의 말에 얽매여 끝없이 승리를 갈구한다. 아스타는 어릴 적에 지금껏 함께 한 식구들, 그리고 앞으로 만날 동료들을 가족처럼 여기자고 유노와 약속한다. 그리고 지금, 아스타와 유노는 혼자 싸우려는 동료를 위해 기꺼이 몸을 던진다.

아스타, 노엘, 럭의 팀워크에 당한 로터스는 다이아몬드 왕국의 비밀 병기인 마도전사 마르스가 뒷일을 맡아 주리라 믿으며 그 자리에서 빠져나간다. 한편 보물전 앞에서 마르스와 마주친 유노는 자신의 능력을 최대한 발휘해 보지만 마르스의 강력한 마법 앞에서 속수무책이다. 하지만 절대 포기하지 않고 불가능해 보였던 것을 가능하게 만들었던 아스타를 떠올리며 끝까지 마르스에 맞서 싸운다.

아스타의 검에 쓰러진 마르스를 클라우스가 구속 마법으로 봉인한 뒤 아스타와 노엘, 럭, 유노와 클라우스, 미모사는 함께 보물전으로 들어간다. 그들은 산을 이루고 있는 보물들을 보며 마냥 신기해하며 보물전 이곳저곳을 구경한다. 그런데 그때 마르스의 마도서가 번쩍이더니 회복 마법을 쓰며 마르스가 나타나 단원들을 공격한다. 노엘은 마르스의 공격에 큰 타격을 입고 쓰러진다.

쓰러진 줄 알았던 마르스가 다시 일어나 부상을 입은 아스타를 공격하려 하지만, 클라우스와 럭은 구속 마법에 묶여 아무것도 할 수 없다. 유노도 마도서를 찾아보지만 그 어떤 마법도 아스타를 구하기에는 너무나 늦다. 절체절명의 순간, 시간이 멈추면서 한 어린 소녀가 나타나 마르스를 쓰러뜨린다. 하지만 한숨을 돌리기도 전에 던전이 붕괴되기 시작하고 아스타와 유노 일행은 탈출을 감행한다.