마왕군 재흥의 야망을 품고 전생한 최강의 마왕 레오니스(겉모습은 열 살 소년)는 왕녀 방문의 그림자에서 암약하던 『마검사』들의 계획을 압도적인 힘으로 깨부순 후, 권속인 리세리아만이 아니라 레기나에게도 예전보다 더 귀여움을 받는 학교생활을 보내고 있다. 한편, 권속의 힘에 눈을 뜬 리세리아의 활약 덕분에 학원간 합동 연습에서도 두각을 보이기 시작한 제18소대. 그 와중에 6년 전 [보이드]의 습격으로 멸망한 리세리아의 고향 [제03전술도시]가 출현했다는 보고가 들어온다. 그리고 이를 조사하러 간 레오니스의 앞에, [여신] 로제리아의 전생체가 나타나는데──. 외모는 꼬마, 사실은 최강 마왕이 활약하는 미소녀 누나들과의 성검×마검 학원 판타지 제3탄!