『Seiken no Blacksmith』は、44年前に生き残った諸国が和平を宣言し、国土を荒廃させた悪魔契約を禁じたことで終結したヴァルバニル戦争の後を舞台に展開する。戦後の不安定な世界で、まだ未熟な騎士セシリー・キャンベルは、父から受け継いだ剣で街の人々を守ることで一族の名誉を継ごうとしている。
最初の試練は市場で訪れる。狂気に取りつかれた剣士が市民を襲い、セシリーは秩序を取り戻そうと駆けつけるが、すぐに圧倒され、武器は砕けてしまう。そこへ、奇妙な見た目の剣を操る腕利きの見知らぬ男が割って入り、事態を収拾する。危機が去ると、セシリーは家宝を修理するため地元の鍛冶屋を訪れ、彼女を救ったルーク・エインズワースこそ、そのような精巧な仕事ができる唯一の人物かもしれないと知る。その剣は彼女にとって何より大切なものであり、取り戻す決意を固めたセシリーは彼を捜し出し、次第に彼の世界へと踏み込んでいく。
その後まもなく、街へ向かう隊商が盗賊に襲われ、氷の悪魔が現れたことで、襲撃者たちが人ならざる存在であることが明らかになる。ルークは悪魔契約の使用を疑い、神聖な力を呼び出して彼らを退ける。その一方で、フードを目深にかぶった謎めいた人物が遠くから様子をうかがっており、戦後の平和が見た目以上にはるかに脆いものであることを示唆している。