‘마법기사단’, 마법제 직속의 9개의 기사단을 일컫는 말이며, 전투에 특화된 마도사 군단이며 국민들에게 존경하며, 동경하는, 클로버 왕국의 자랑스러운 영웅이다. 마법제가 되기 위한 첫걸음으로, 먼저 마법기사단 입단시험을 보기로 한 아스타와 유노. 마도서를 손에 넣었지만, 여전히 마법을 쓸 수 없는 아스타는 손에 넣은 대검을 자유자재로 사용하기 위해 혹독한 훈련을 쌓는다. 한편 유노는 네 잎의 마도서를 사용해, 바람 마법의 실력을 갈고 닦고 있었다. 드디어 아스타와 유노가 입단시험에 도전할 때가 왔다. 가족처럼 지내 온 교회의 사람들과 떨어져 두 소년은 마법제라는 꿈을 안고 왕도를 향해 여행은 떠난다.