그곳은 누구나 ‘마법’을 쓸 수 있는 세계. ‘클로버 왕국’이라고 불리는 나라에, 최강의 마도사 ‘마법제’를 꿈꾸는 소년 아스타와 유노가 있었다. 땅끝 마을 하지의 한 교회에서 같은 날 버려진 아스타와 유노는 그 뒤로 계속 형제처럼 지내왔다. 그런데 어째서인지, 아스타는 시간이 지나도 마법을 쓸 수 없는 것이었다. 한편 같은 나이인 유노는 이미 ‘바람’의 마법을 사용하고 있었다.

수여식에서 유노가 받은 마도서는 선택된 자만 손에 넣을 수 있는 행운의 ‘네 잎의 마도서’였다. 그것을 노리는 도적, 레브치가 습격하여 위기상황에 놓이는 유노. 그 곳에 아스타가 달려온다. 하지만 마력도 없고 수여식에서 마도서를 받지 못한 아스타는 마법으로 싸우는 것도, 방어하는 것도 못한다. 하지만 포기하지 않고 싸우는 아스타. 그 때 어딘가에서 수수께끼의 ‘다섯 잎의 마도서’가 나타나 그 안에서 낡은 대검이!? 손에 쥔 대검으로 레브치와 맞서는 아스타의 모습을 본 유노는 어렸을 적 말도 안 되는 일을 해냈던 라이벌, 아스타와 마법제를 목표로 하게 된 날을 떠올린다.

팔이 잘린 채 피투성이가 돼 나타난 푸에고레온 단장을 보고 충격을 받은 아스타, 노엘, 레오폴드. 노엘은 마도서가 아직 제 형태를 갖춘 걸 보고 지혈을 하려 애쓰고, 아스타와 레오폴드는 푸에고레온의 말을 떠올려 냉정을 되찾고 새로운 적과 맞서 싸운다. 아스타와 레오폴드가 위기를 맞은 순간, 그들 앞에 공간 마법으로 이동됐던 마법기사단이 나타난다.

강력한 마법으로 악마를 공격하는 리히트와 루미엘. 하지만 악마는 경이로운 재생력으로 다시 살아난다. 리히트와 루미엘의 막강한 마력을 본 아스타는 새로운 힘을 이끌어내는 데 성공하지만 그 힘이 너무 강한 나머지 제어하지 못한다. 그런데 그때 유노가 또 다른 힘에 눈을 뜬다,

나하트가 금술을 쓰자, 지금까지 아스타에게 힘을 흘려보내주던 악마, 리베가 나타난다. 아스타는 복수를 위해 아스타의 몸을 빼앗으려는 리베에게, 마력도 반 마법의 힘도 없이 오직 자신의 육체로 맞선다. 그 무렵, 유노와 노엘도 다크 트라이어드를 쓰러뜨리기 위해 새로운 힘을 얻고자 노력한다. 이들은 과연 끌려간 야미와 벤전스, 그리고 로로페치카를 구하고, 악마로부터 이 세상을 구할 수 있을 것인가...