O anime segue as aventuras de Baron, um rapaz que vive em Arad no ano 981 após a "maldição de Kazan" ter caído sobre seu continente. Graças à maldição, seu braço esquerdo ficou demoníaco. Após achar uma espada possuída pelo espírito Roxy, ele embarca numa jornada para descobrir os segredos da maldição e acaba encontrando outros lutadores que juntam-se ao seu grupo.