Há 44 anos, a mais furiosa guerra de sempre invadiu a Terra, a Guerra Valbanill.
A mais poderosa arma desta guerra era um contrato em que homens sacrificavam os seus corpos para se tornarem demônios, Percebendo o perigo destes demônios, as nações sobreviventes fizeram um tratado de paz e os baniram.
Cecily Cambell é a guardiã de uma dessas nações sobreviventes e orgulha-se do seu trabalho já antes executado pelo seu avô e pelo seu pai, Um dia, ao lutar com um veterano da guerra, perde o combate mas é salva por um misterioso Blacksmith chamado Luke Ainsworth. Cecily fica impressionada com a katana de Luke e pede-lhe que lhe faça uma igual, envolvendo-se assim numa aventura que nunca poderia imaginar.