A nossa história tem lugar no Reino Unido da Euchronia, onde o assassinato do Rei traz caos e agitação à terra. Então, um dia fatídico, um megic conhecido apenas pelo rei chamado Magia real é invocado, e o mundo se envolve em um torneio real para o trono. No meio disso, o protagonista, juntamente com seu parceiro, a fada Galica, deve encontrar uma maneira de quebrar a maldição que foi colocada sobre o príncipe que o Reino acredita estar morto. Para isso, partem numa viagem pelas vastas terras. Descobrirão que, para atingir o seu objectivo, devem participar no torneio para o trono, e esta grande tarefa exigirá que se aliem a muitos amigos e seguidores das várias tribos que habitam o mundo.