A história se passa após uma guerra abominável que forçou um "contrato com o demônio" sobre um reino. Cecily Cambell, a filha de um falecido nobre que se uniu à cavalaria, encontra um homem que derrota alguns criminosos com apenas um movimento de uma espada misteriosa. O homem possui o poder do mesmo "contrato com o demônio" que virou tabu, agora que a paz foi restaurada. Cecily estava a procura de um ferreiro que pudesse consertar uma velha espada que ela herdou de seu pai, e aquele jovem misterioso por acaso é um ferreiro chamado Luke. Esse encontro inicia suas aventuras juntos...