この世界では魔法使いは弱い。ごく一部の例外を除き、魔法を使うよりも剣で切った方が早いとされ、魔法使いは治療でしか活躍できないとされていた。そんな中、「魔法兵」によって構成された傭兵団が台頭を始める。その傭兵団の団長は１３歳の少女――前世で、別の世界でも傭兵をやっていて、戦死して生まれ変わった、戦争狂。彼女は、この世界でも大好きな戦争をするために、魔法を武器とする傭兵団を立ち上げたのだ。「では夢のような戦闘を続けよう。ロマン溢れる魔法を主体とした戦闘を。　……ああ、君たちにとっては悪夢のような、だったかな」