Lina Inverse ataca a un grupo de bandidos y les roba ciertos objetos, entonces los bandidos intentan recuperarlos, pero un alto y tubio espadachín, Gourry Gabriev, le salva. Para su suerte, Gourry se ofrece para guiarla hasta la Ciudad de Atlas, pero, al tener Lina 15 años, Gourry la trata como a una niña.

Cuando se detienen en un hostal, son atracados por Zolf y algunos trols, pero Lina se encarga de ellos. Esa noche, Zolf vuelve, pero esta vez acompañado de Zelgadiss Graywords, que le pide a Lina que le venda los objetos que robó a los bandidos, pero Lina rechaza la oferta.


La siguiente noche, son atacados de nuevo, pero esta vez por Rodimus y más trols. Cuando Lina y Gourry están preparados para luchar, aparece un sacerdote, Rezo, el Monje Rojo. Dice que Zelgadiss es una Quimera que trata de resucitar al Señor Oscuro, Shabranigudú, y que él se opone a sus planes. Dice que si Lina le da los objetos robados, ella y Gourry estarán a salvo, pero vuelve a rechazar la oferta, ya que no confía en el Monje Rojo.

Al día siguiente, son atacados de nuevo por Zelgadiss, que consigue capturar a Lina, pero ella le había dado los objetos a Gourry. Al no poder encontrar lo que busca, Zelgadiss cambia de opinión, y en vez de matar a Lina, la usará en su provecho. La suelta, pero es interrumpido por Rezo, que resulta ser el jefe de Zelgadiss.

Se descubre que Zelgadiss fue transformado en Quimera por Rezo, odia al Monje Rojo por ello, y busca venganza. Huye con Lina, y por la mañana, le cuenta la verdadera historia. Rezo estaba buscando la Piedra Filosofal, para curar su ceguera. Había una estatua hecha de orihalcon entre los objetos robados por Lina a los bandidos, y la piedra estaba escondida dentro de la estatua.

Entonces lleguan trols enviados por Rezo a por Lina y Zelgadiss, Gourry aparece de repente y mata a uno de los trols con su Espada de Luz, Zolf y Rodimus aparecen y se unen a Zelgadiss. Llega Rezo, coge a Lina en sus brazos exige a Gourry la estatua a cambio de su vida, a lo que Gourry accede.

Tan pronto como Rezo coge la estatua, se la traga. Entonces sus ojos se abren, pero no son ojos humanos, sino agujeros llenos de luz roja. Tras unos instantes, Rezo se transforma en el Señor Oscuro, Shabranigudu.

Zolf ataca al Mazoku con un Dragon Slave, el hechizo ofensivo más poderoso entre la magia negra, pero no le daña, y Shabranigudú mata a Zolf y a Rodimus. Zelgadiss, Lina y Gourry salen volando del alcance del Señor Oscuro.

Finalmente deciden luchar contra el Dios de los Mazokus. Shabranigudu parece invulnerable a todos los hechizos de Lina y Zel (Zelgadiss), por lo que deciden probar con la Espada de Luz de Gourry, pero tampoco hace efecto. Entonces Lina coge la Espada de Luz y lanza un hechizo con el poder del Lord of Nightmares, el Giga Slave. Shabranigudú trata de detenerla, pero el alma de Rezo sigue dentro del Mazoku, y consigue estropear sus planes, por lo que Lina lo mata con el Giga Slave.

Lina y compañía viajan juntos por algunos días, hasta llegar a Atlas, donde Zel decide seguir su propio camino, pero Lina decide seguir a Gourry donde vaya, hasta que le regale su Espada de Luz.