O Reino da Fantasia costumava ser um lugar mágico e feliz. Dividido em incontáveis reinos menores, era habitado por fadas, magos, dragões e outros seres fantásticos. Mas havia também as bruxas, que, lideradas pela terrível Rainha Negra, dominaram um reino após o outro, trazendo dias de escuridão e sofrimento. Alguns locais, entretanto, ainda permaneciam livres da invasão. Um deles era o Reino da Estrela, lar adotivo do jovem Audaz, o último sobrevivente dos Elfos dos Bosques. Mesmo levando uma boa vida com os Elfos da Estrela, algo incomodava Audaz: a incerteza sobre o que acontecera à sua terra natal e ao seu povo. Ao encontrar acidentalmente a pedra mágica que abre o portal para o Reino Perdido, Audaz decide partir em busca de respostas sobre seu passado. Ele não sabia, mas estava destinado a devolver a paz ao Reino da Fantasia.