時は大帝記1935年。独立国家“グランポリシア帝国”は魔法を使う者“インペイル”との戦いを繰り広げていた。“軍最弱の男”と呼ばれる兵士・アキヤマは、最強の魔力を持つインペイルの少女・カタリナと対峙する。カタリナの魔力の前に力尽きる仲間を目の当たりにしたアキヤマは、突然特殊な能力に目覚めて――!?