Long ago, a tragic war took place involving the power of devils. Following the conflict, this devilish power was banned, and peace was restored to the world. Cecily Campbell is a knight searching for a blacksmith to repair her old sword, which was given to her by her father. One day, she witnesses a man fighting a ruffian who uses the tabooed devil's power. The man defeats the ruffian with a single blow from his oddly shaped sword. This man turns out to be a blacksmith named Luke. This fateful encounter marks the beginning of their adventure.