かつて、大陸で“悪魔契約”を駆使した忌まわしい戦争があった。そして今――。騎士団に所属するセシリー・キャンベルは謎めいた鍛冶屋の男ルークと出会い、自身の剣を鍛えてもらうことを約束してもらう。『市』の場で狙われた『魔剣』アリアの護衛を何とか果たしたセシリー。二人は固い友情を誓い合うが、謎の少女たちがアリア、そしてルークを狙う。