La serie comienza con la muerte y destrucción del la banda de ladrones del dragón negro, por parte de Rina Inverse. Tomando como recompensa por su obra parte del tesoro de estos, sale campante hacía al pueblo más cercano para comerciar con sus reliquias. Pero para su desgracia se ve interumpida por los sobrevivientes de dicha banda. Agoviada y harta de estos se dispone a acabar de una vez con ellos cuando llega Gaudy. Pensando que Rina era una niña inocente la ayuda a vencer a estos y se ofrece a llevarala ala ciudad más cercana. Rina sin otra opción acepta y ambos inician la aventura de su vida........

........ Juntos comienzan una serie de aventuras inimaginables que la llevan a conocer a Zelgadis, un mistico guerrero que anhela la estatuilla de la diosa que Rina posee ( este fue unno de los tesoros que Rina se llevo del tesoro de los ladrones ). Viedo el deseo de Zelgadis por esta piedra Rina pide un precio exageradamente alta por ella. Zelgadis desilusionado por no obtenerla por la buena se retira solo para tenderle una trampa a Rina en la cual la captura. En este lapso de tiempo Rina tiene multiples enfrentamientos contra los hombres de Zelgadis de igual forma como ella conoce a Rezo " El monje rojo ", un ser misitco que le revela a Rina las verdaderas intenciones de Zelgadis y la piedra.

Sin la más minima sospecha de sus enemigos Rina y sus inteciones Rina es socorrida misteriosamente por Zelgadis quen le cuenta las verdaderas intenciones de Rezo y la piedra, las cuales consisten en revivir al satanico Shabram y Gudu para poder abrir sus ojos.

Rina se encuenta confundida pero ante la ayuda de Zelgadis y el ataque de Rezo a ella la hacen aliarse a ella y a Gaudy con él y sus amigos. Con su unión deciden hacer frente a Rezo quien manifiesta sus inteciones. Arrebatandole la estatua a Rina Rezo es capaz de liberar al satanico quien vivia dentro de su ser. Zelgadis, Rina y Gaudy temen por su futuro y el del mundo, pero heroicamente se lanzan a luchar contra el satanico al cual derrotan con dificultad.

Con Rezo muerto Zelgadis se despide de sus amigos, mientras que Rina y Gaudy van en busqueda de nuevas aventuras por el mundo ( o al menos hasta que Gaudy le regale su espada de luz a Rina ).

En la etapa Next, Lina, Gourry y compañía toman contacto con dos extraños y carismáticos personajes: Martina y Xellos. La primera es una histérica que muchos la consideran la doble de Nagha. Xellos (que en la versión española de lo llama Zeros), en cambio es un personaje muy reservado, es un demonio maléfico pero muy simpático que se alía al grupo de Lina para vencer a uno de sus enemigos.El eje de la historia es, de todos modos, la búsqueda de la Biblia de Clare. La serie culmina con un largo y difícil combate contra Phybrizo, el señor del infierno.