A história do anime se refere a história dos oito primeiros livros da série literária da australiana Emily Rodda, Deltora Quest: A busca por Deltora (Deltora Quest 1), quando o reino de Deltora está dominado pelo poder do cruel Senhor das Sombras. Isso é apenas possível pelo fato de que o Cinturão de Deltora fora roubado e suas pedras levadas para sete perigosos lugares em todo o território do reino. Após 16 anos da queda do poder dos reis em Deltora Jarred e Anna, donos de uma ferraria, pedem ao filho Lief para sair em uma busca a fim de encontrar as sete lendárias pedras preciosas do cinturão. É apenas dessa forma que se torna possível o inimigo ser derrotado. Lief juntamente com seus companheiros Barda, ex-guarda do palácio de Deltora quando o reino era governado pelos reis, e Jasmine, uma menina selvagem conhecida durante sua aventura, eles partirão em busca da salvação do seu reino.