Egy nagyszájú boszorkány Lina találkozik egy féleszű, de profi zsoldossal: Gourryval. A sors (mondjuk úgy, hogy a bölcsek köve) összehozza őket Zelgadissal a "kegyetlen" zsoldossal. Eleinte ellenségek voltak, de később elsimult az ügy. Rezoban a vörös papban újjászületett Shabranito a sötétség ura, akit Lina és kis csapata legyűr, Lina megidézi a szörnybékjót ennek következtében Shabranito elpusztult. Az után találkoznak Ameliával aki történetesen Seirun hercegnője. Seirun jele jól jön Lina étvágyának kielégítésére. Az után taliznak Martinaval, Xellosal és persze Fhiliával. Megküzdenek még sok ellenséggel. Ezek közt van Rezo másolata, Gav a démoni sárkánykirály (aki nagyon ügyin átadja erejét Valgaavnak), Fibridzo a pokol szolgája. De Lina és a többiek legyőznek  minden ellenséget.