独立交易都市ハウスマンの自衛騎士であるセシリー・キャンベルは、奇妙な形の剣を持つ一人の少年に窮地を救われる。彼の名はルーク。都市のはずれで鍛冶屋を営んでいるという…二人の出会いにより全てが始まる！

ルークとセシリーは、禁忌の悪魔契約によって出現した悪魔を倒す。この悪魔戦を経て親交を深めていった。一見すると事件は解決したかに見えたのだが、それはさらなる事件への序章にすぎなかった。

セシリー・キャンベルは、魔剣と名乗る美女・アリアの護衛を命じられ、街を案内することになった。しかし、再び現れた黒衣の男の暗躍により異変が起きる。セシリーの前に、苛烈な試練が立ちふさがる。

自分の弱さに悩み込むセシリー。だが、友として守ることを誓ったアリアの励ましにより決意を新たにする。不穏な空気に包まれるなか、迎えた競売会当日に、前大戦の悪夢が蘇る。セシリー・キャンベルが出陣し…。

正体不明の敵に襲われ迎撃するセシリー。しかし敵の予想外の力に追い詰められていく。その頃、ルークはシャーロット・E・フィーロビッシャーと名乗る少女の来訪を受ける。彼女はルークを帝国へ迎え入れるために来たと言う・・・新たな危機がセシリーたちを襲う!