제03전술도시에서 임무를 마치고 귀환한 제18소대. [육영웅] 중 성녀를 멸하고 여신 로제리아가 맡긴 [마검]과 사명을 떠올린 최강 마왕 레오니스는 마왕군 재편을 다시 추진한다. 한편, [성검학원]에서는 제06전술도시 [알렉산드라]를 맞이해 대규모 학원제를 개최한다. 축제 의상으로 치장하고 카페 준비에 정신없이 내몰리는 제18소대. 아르바이트에 여념이 없는 셜리. 그렇게 축제 분위기로 들뜬 학원도시에 1000년의 세월을 뛰어넘어 영구동토에서 발굴된 [마왕]이 반입되는데──. 교차하는 과거와 현재! 성검×마검 학원 판타지 제4탄!