Het verhaal speelt zich af na een gruwelijke oorlog die een land een "duivelscontract" opdrong. Cecily Campbell, een voormalige dochter van een nobele die lid werd van een ridderorde, ontmoet een man die een aantal boeven met een mysterieus zwaard veegt. De man bezit de kracht van hetzelfde “duivelscontract” dat taboe is geworden, nu de vrede is hersteld. Cecily is op zoek naar een smid die een oud zwaard kan repareren dat ze van haar vader heeft geërfd, en die mysterieuze jongeman is toevallig smid genaamd Luke. Deze ontmoeting lanceert hun avonturen samen.
