A história desenrola-se no início da Idade Média, quando os borgonheses assassinaram o rei e assumiram o poder, massacrando inocentes indiscriminadamente. Leya, filha do rei assassinado, escapou ao massacre dos borgonheses e foi criada por uma mulher comum numa pitoresca aldeia, ignorando completamente as suas origens. Os borgonheses sabiam da existência de uma espada lendária no mundo - quem a possuísse ganharia um poder imenso e seria invencível em batalha. Assim, lançaram-se numa busca frenética pela espada. Leya, escolhida por Deus, tem a missão de encontrar essa espada.