かつて、大陸で“悪魔契約”を駆使した忌まわしい戦争があった。そして今――。騎士団に所属するセシリー・キャンベルは謎めいた鍛冶屋の男ルークと出会い、自身の剣を鍛えてもらうことを約束してもらう。『魔剣』アリアの護衛を任されたセシリーは『市』へと向かうが、そこでは怪しい影が蠢き……!?