Idade média, século VII – Sebástian era apenas um camponês adolescente com dons sobrenaturais quando foi tirado de seu lar e colocado no meio de uma guerra por ordens do rei. Seu reino de Allauiz estava em guerra com o reino vizinho de Arthamor. Vendo-o matar doze inimigos com seus dons, o mago Dragonar impressiona-se com o rapaz. Convida-o para ser seu aprendiz, entretanto o jovem não pode aceitar. Ele ainda era um soldado e tinha que cumprir a missão como um guerreiro do reino. Dragonar empresta-lhe então um livro de magia, com a promessa do jovem de retornar e vir a ser seu discípulo. Sebástian passa a fazer magia como nenhum outro mago jamais fez, sem ter nenhum mestre. Assim se inicia a saga do Mago Vermelho, como o jovem passa a ser conhecido. Seu poder é tamanho que desperta a ira do inimigo do reino, o rei Caspar, e principalmente de seu mago Lagmur. Acompanhado do príncipe Calvin e do conde Nick, o jovem luta por Allauiz, de forma mágica. Somente ele e a magia podem vencer os inimigos do reino, tendo como surpresa o apoio de dragões.