A história se passa 500 anos depois da Guerra das Raças, um confronto gerado pela intolerância humana diante da existência de criaturas mágicas. A rendição dos humanos deu início a uma era de paz, onde as bruxas ocupavam os grandes cargos e massas mais ricas enquanto a humanidade em sua maioria se limitava a servidão.
Mesmo esse cenário perdurando por séculos, alguns humanos não se conformavam com essa desigualdade social. Entre os inconformados estava Ryu, um jovem guardião que foi treinado desde a infância para acompanhar e proteger bruxas inexperientes pela Grande Travessia, evento que leva as bruxas até os santuários de treinamento.
O desprezo do guerreiro pela alta sociedade esbarra em Catherine, uma bruxa peculiar com um passado complicado.
Tendo como seu único poder a capacidade de atrair azar, a garota está na mira de uma organização de poderosos caçadores que acreditam que o melhor destino para ela é a fogueira.
Enquanto para Catherine o Santuário é a sua única esperança de controlar os seus poderes, para os caçadores é uma forma de ampliar as suas capacidades pondo em risco o destino da humanidade.
Durante essa jornada Ryu enfrentará tudo e todos que possam colocar a vida da bruxa em perigo inclusive a si mesmo.