Por quase um milênio, os demônios impuseram uma barreira mágica que impediu as pessoas presas dentro dela de alcançar o mundo exterior. Agora que está quebrado, vários reinos procuram explorar as terras que antes estavam fora de seu alcance. Para isso, eles estabelecem uma delegação de paz para fazer contato com os habitantes do novo mundo. Enquanto isso, a jovem feiticeira Lina Inverse recebe uma mensagem de uma misteriosa mulher chamada Filia ul Copt. Quando se encontram, Filia expressa interesse em contratar Lina e seus amigos, por terem ouvido falar de seus grandes feitos, para uma determinada tarefa que os levará para o mundo exterior. Apesar disso, Filia sente necessidade de colocar as suas forças à prova e os coloca contra um dragão no meio da cidade! Depois de se provar, a feiticeira e seus companheiros aventureiros partem para as terras inexploradas, onde muitas aventuras e uma profecia preocupante os aguardam. [Escrito por MAL Rewrite]