神代焔は世界の多くの軍隊を滅ぼした魔界の侵略者、『魔王』を単独で討伐した英雄だが、彼があまりにも強大だったため、大全を手にした者に「反逆者」のレッテルを貼られ、社会から追放された。数年が過ぎ、多くの理由で「足を引っ張る小隊」と揶揄される少女たちの世話をする魔術師学校に入れられた炎だったが、瞬く間に少女たちを最強の小隊に成長させ、少女たちも彼の強さと優しさに惹かれたが、少女たちは『魔王』が再び襲いかかることを知っていた。