Tras la derrota de Fibrizo Hellmaster, la barrera que separaba el continente de Lina y sus amigos del resto del mundo ha desaparecido abriendo antes ellos literalmente un mundo de posibilidades. Es entonces cuando una sacerdotisa del mundo exterior llamada Filia se pone en contacto con Lina para pedirle que inicie un viaje para salvar al mundo de la destrucción.

A pesar de que Lina es reacia a salvar el mundo por tercera vez, una carta de su temida hermana acaba convenciéndola. Así, Lina, Gourry, Zelgadis, Amelia, Zeros y la recién llegada Filia de la raza de los dragones se embarcan en la búsqueda de cinco armas legendarias para impedir que sus enemigos las empleen para abrir un portal que permita la entrada del Rey Demonio Dark Star en nuestro mundo.