50年前に起こった魔人戦争によって魔族と人間は互いに大きな損害を蒙り、半ば停戦の状態が続いていた。
年間5000件もの魔族被害を持つことから、魔族大国とも揶揄される西洋の国セリアムは、魔導師という魔族への対抗組織を他の国以上に固めていた。しかし、年々増え続ける被害によって魔導師は枯渇し始めていた。
そんな中、国公魔導師の試験に不合格した少年レドは…