仲間はずれの魔剣士（ニードルワーカー）

およそ百年前、国殺しと呼ばれた大罪人がいた。男は異国の術師を率いる者により、その魂を一本の刀の核とされる。
魔剣と呼ばれる、人の魂が封じられたそれは、適性を持つ者でなければ殺戮を繰り返すだけの呪いの武器であった。
男が封印された刀に見出されたのは、武術のたしなみもないごく普通の少女。男は自らを「ムラマサ」と名乗り、少女アリシアと共に軍の特務部隊の所属となった。
死霊術にまつわる危険極まりない任務を請け負うムラマサたちだったが、ある日ニルウェルという街への調査を命じられる――。