마왕 토벌 후 50년 만에 힘멜이 사망하자 엘프 프리렌은 인간을 알기 위한 여정을 결심합니다. 20년 뒤 하이터의 제자 페른을 거두고, 아이젠의 조언으로 영혼이 잠든 땅 오레올에서 힘멜을 다시 만나기 위해 북부로 향합니다. 길목에서 아이젠의 제자인 전사 슈타르크가 드래곤을 잡으며 정식 합류합니다. 그라나트령에 도달한 일행은 인간을 속이는 칠붕현 아우라와 격돌합니다. 아우라는 마력 저울로 복종시키려 했으나, 평생 마력을 숨겨온 프리렌이 천 년의 마력을 해방해 저울을 압도한 뒤 자결을 명령해 처단합니다. 이후 사제 자인이 잠시 동료가 되었다가 친구를 찾아 떠나고, 남은 세 사람은 마왕성 진입에 필요한 통행증을 얻으려 1급 마법사 시험에 응시합니다. 1차 새 포획 시험을 뚫고, 2차 미궁 공략에서는 자신들을 복제한 살인 분신들과 싸우게 됩니다. 특히 최강의 적인 프리렌 복제체가 가로막자 전원이 협력하고, 본체가 시선을 끄는 사이 페른의 초고속 저격 마법으로 이를 완벽히 격파합니다. 대마법사 제리에가 직접 면접을 본 최종 3차 시험에서 프리렌은 마법을 취미라 불러 낙방하지만, 제리에의 미세한 마력 흔들림을 알아챈 페른은 천재성을 인정받아 당당히 합격합니다. 결국 원하는 북부 통행 권한을 손에 넣은 프리렌, 페른, 슈타르크는 수많은 마법사들과 작별한 뒤, 아직 밝혀지지 않은 위험과 혹독한 추위가 도사리는 대륙 북쪽 땅의 깊숙한 미개척 구역을 향해 묵묵히 전진합니다 *이 이야기는 순서대로 진행됩니다*