Durante casi un milenio, los demonios han impuesto una barrera mágica que ha impedido que las personas atrapadas en ella lleguen al mundo exterior. Ahora que está roto, varios reinos buscan explorar las tierras que alguna vez estuvieron fuera de su alcance. Con este fin, establecen una delegación de paz para tomar contacto con los habitantes del nuevo mundo.
Mientras tanto, la joven hechicera Lina Inverse recibe un mensaje de una misteriosa mujer llamada Filia ul Copt. Cuando se encuentran, Filia expresa interés en contratar a Lina y sus amigos, habiendo oído hablar de sus grandes hazañas, para cierta tarea que los llevará al reino exterior. A pesar de eso, Filia siente la necesidad de poner a prueba su fuerza y los enfrenta a un dragón en medio de la ciudad. Después de probarse a sí mismos, la hechicera y sus compañeros de aventuras parten hacia las tierras inexploradas, donde les esperan muchas aventuras y una inquietante profecía.