魔法が現実にある世界、過去の大戦から武力的な魔法の力で物事を解決するのでは無く、 ポーカーで平和的に物事を決めるようになった世界。 若い魔法使いは、魔法教育育成機関である、魔法学園に通うことを義務づけられている。 聖剣学園（スペード） 聖貨学園（ダイヤ） 聖杯学園（ハート） 聖杖学園（クラブ） その中の、女子だけが通う聖杯学園の魔法使いは、魔法少女と呼ばれていた。 この物語は、聖杯学園に通う魔法少女の物語である。

『伝説の傭兵』と呼ばれている男、その圧倒的な近接戦闘術と、銃のセンスで数々の戦場で大きな戦果をあげたが、ここ１０年は生体兵器『ＢＬＷ』絡みの依頼のみを受けていた。 その彼が、とある出来事で幼女となり傭兵ならぬ、幼兵となってしまう。 彼は、果たして男に戻れるのだろうか？