森林豊かな小国、リパロヴィナ。
そこに生まれ育ったウェスリー・ポーターは、この春魔法大学を首席で卒業した。
自身は魔法術の研究を生業としていくつもりであったが、唐突な父親の指図により、縁もゆかりも無い軍隊へ入隊することになってしまう。
同期兵や上官によるいじめを受けながらも、生来の負けん気で何とか軍に留まるが、配属された箒兵第二大隊の大隊長はウェスリーにとって最悪の男であった。
しかし、この大隊長ミハル・クシードルとの出会いが、ウェスリーの人生やリパロヴィナ国の行く末を変えていく。

箒に乗って魔物と戦う、箒兵(そうへい)と呼ばれる軍人達が主人公の物語。