Lina Inverse è una giovane maga di 15 anni, che viaggia per il mondo alla ricerca di nuovi incantesimi e ricchezze, attaccando le bande di ladri che incontra e rubando i loro bottini per rivenderli o intascare le ricompense delle taglie. Sul suo cammino un giorno incontra lo spadaccino Gourry Gabriev che erroneamente interviene in suo aiuto quando la credeva una fanciulla indifesa in balia dei banditi, gli ci vorrà un po' per scoprire che in realtà è "una bambina, piatta e dal carattere irascibile e violento". Mentre sono a pranzo il vecchio saggio della città ingaggia Lina per uccidere il Drago Nero che il capo dei banditi aveva allevato fin da piccolo e che sta attaccando la città. Lina mostra per la prima volta, il suo terribile potere con il Dragon Slave/Fulmine Rosso.

Lina cerca di piazzare la refurtiva e qualche altro tesoro in un negozio che vende articoli magici, tra di essi c'è anche un pugnale magico che nasconde un terribile potere: quando lo si sfodera, chi lo ha in mano vede il proprio riflesso sulla lama e viene indotto a compiere violenza ed omicidi. Il negoziante cade sotto il suo influsso, ma sua moglie risolve la situazione. Lina e Gourry cenano in una locanda e vengono attaccati da un branco di Trolls comandati da Zolf, ma li mettono facilmente a tappeto. Dopo aver risarcito l'oste per i danni, un oscuro individuo si presenta alla porta della loro camera e chiede che gli sia venduto uno dei tesori.

Lina accetta di far entrare lo sconosciuto e comincia la trattiva d'affari, ma dopo aver chiesto una cifra esorbitante per il tesoro misterioso, Lina decide di rifiutare la vendita, poiché la faccenda è troppo losca e l'oggetto potrebbe nascondere un mistero ancora più proficuo; prima di ritirarsi l'uomo mascherato rivela il proprio nome, Zelgadis Greywords, e dichiara che d'ora saranno nemici. Lina e Gourry proseguono il viaggio e in una foresta vengono presi in un'imboscata, dopo un po' Lina si astiene dalla lotta e lascia tutto in mano Gourry, che li sgomina; ma poi chiede spiegazioni e si accorge che Lina è rimasta ferita e si sta riprendendo. Trovano riposo e rifugio in una locanda ma durante la notte subiscono un nuovo attentato, finché non vengono salvati da Zeno/Rezo il Monaco/Chierico Rosso, uno dei Cinque Saggi del regno, che rivela la vera natura di Zelgadis e il suo terribile scopo: risvegliare il Re dei Demoni Shabranigdu. È per questo che gli occorre la statuetta di Oricalco/Orialco, Zeno si offre di custodirla ma Lina rifiuta, decisa a fare da esca.

Lina e Gourry partono dalla locanda, la giovane maga avverte il compagno che a causa delle sue scarse condizioni fisiche non sarà in grado di usare i suoi poteri per qualche giorno; lui capisce che la causa è il ciclo mestruale e ne nasce un battibecco. Un poco più avanti vengono presi in un'imboscata da Zelgadis, Rodimus e il Lupo-dal-pelo-Verde. I due sono costretti a separarsi e Lina affronta un duro scontro con Zel, che non comprendendo come mai non usi la magia a piena potenza si dimostra spietato, la sconfigge e la rapisce.

Lina si sveglia prigioniera dei nemici che cercano di ottenere informazioni sulla statuetta di Oricalco, tra torture, minacce e insulti Lina non cede. Zelgadis dopo aver udito uno strano scampanellio durante la notte, la libera e la conduce al sicuro ma i due vengono improvvisamente raggiunti da Zeno/Rezo il Monaco/Chierico Rosso.

Lina e Zelgadis, affrontano in combattimento Zeno che rivela parte della sua malvagità e delle sue vere intenzioni. Zel, dopo un breve racconto del suo passato, ottiene la fiducia di Lina e i due superano insieme una serie d'imboscate da parte dei sottoposti del Monaco Rosso, indignato per il tradimento subito.

Dopo essere stati raggiunti da Gourry, Lina e Zel continuano a sfuggire ai sicari di Zeno, ai quali si è aggiunto un pericoloso demone da lui evocato. Mentre Zel affronta numerosissimi Troll e i suoi vecchi compagni, Gourry e Lina sono costretti ad affrontare il demone all'apparenza invincibile, ma poi stupendo tutti, Gourry rivela la vera natura della sua arma che altri era che l'Antica e inestimabile Spada di Luce e facilmente lo sconfigge. Dimostrando una notevole fedeltà a Zel, al gruppo si uniscono anche Zolf e Rodimus.

Zeno invita il gruppo a raggiungere la sua Torre per consegnargli la Pietra Filosofale, con il ricatto di tramutare in pietra ogni essere umano che sia in grado di raggiungere con i suoi poteri. Lina e gli altri decidono di accontentarlo, una volta arrivati Zeno incanta Zel perché li affronti e li tenga impegnati mentre lui compie il Rito di Risveglio, che riesce. Il Re Demone si libera dalla sua prigione, gli occhi senza vista di Zeno, il Monaco Rosso, e smembra il suo corpo ritornando corporeo.

Shabranigdu uccide Zolf e Rodimus che hanno tentato di affrontarlo, mentre Lina, Gourry e Zel scappano e trovano rifugio in una città vicina dove si ristorano e cercano una soluzione per eliminare il Re Demone. La battaglia sembra inutile, egli è immune alla Magia Nera e in apparenza anche a quella Bianca, l'unica flebile speranza sembra rimasta nella Spada di Luce. Dopo averne discusso il gruppo si appresta ad affrontarlo mentre sul mondo già comincia a manifestarsi la sua influenza malefica.

Lina, Gourry e Zel affrontano Shabranigdu ma sia la Magia Nera, sia la Magia Bianca falliscono. Il Re Demone evoca e scaglia loro contro una serie di creature mostruose, Zel rimane ferito e mentre Lina li abbatte, Gourry utilizza la Spada di Luce contro Shabranigdu che però blocca il colpo con la sola forza di una mano. Il demone decreta la fine dell'umanità per sua mano e Gourry in un momento di pericolo passa la sua Spada a Lina, Zel fa appello allo spirito di Zeno imprigionato che risponde all'invocazione bloccando il demone nel suo corpo mutato. Lina infonde alla Spada di Luce la forza del più potente incantesimo della Magia del Caos: Giga Slave/Luce nelle Tenebre in cui Zeno influisce anche la sua forza, Shabranigdu è sconfitto o meglio una delle sue 7 parti sparse per il mondo. Il gruppo si dirige alla città di Atlas con la consapevolezza che probabilmente, Zeno aveva il demone in corpo da così a lungo, che questi aveva influenzato le sue azioni e il suo animo.

Lina e Gourry scoprono che un principe in incognito passerà per una certa via e la maga si intestardisce nel volerlo incontrare e farsi sposare, dopo qualche ora Gourry stufo si dirige alla più vicina città e lungo la via incontra una ragazzina di nome Amelia, fissata con la pace e la giustizia, agile e capace maga che vuole ritrovare suo padre e decide di aiutarla. Lina demoralizzata s'imbuca in una locanda e qui viene ingaggiata per sgominare una banda di mostri proprio dal bruttone, energumeno reale: Philionel di Seyruun e dal suo accompagnatore. I tre si dirigono alla grotta e dopo aver superato vari ostacoli arrivano al capo banda che si rivela essere l'accompagnatore e parente, che vuole rubargli il trono, Lina sta per affrontarlo quando compaiono Gourry e la ragazzina, che si rivela Amelia Wil Tesla Seyruun figlia del principe, e insieme al padre sgomina la banda, il parente e la grotta. Lina e Gourry decideranno di accompagnarli al loro regno per avere la ricompensa del lavoro svolto.

Lina, Gourry, Amelia e Philionel viaggiano insieme per arrivare al Regno di Seyruun e si scontrano con un gruppo di banditi; nello scontro Lina fa sfoggio della sua potenza e Amelia si intestardisce nel voler imparare il Dragon Slave/Fulmine Rosso. Dopo varie lezioni inutili il gruppo deve vedersela con una marea di dispettosi spiriti maligni liberati da Lina per sbaglio, sara Amelia a risolvere la situazione.

Lina, Gourry, Amelia e Philionel giungono nella città di Seyruun, tappezzata di manifesti da ricercati con le facce di Lina, Gourry e Zelgadis. Amelia non perde tempo e cerca di catturargli, come ogni altro manigoldo o cacciatore di taglie, e Lina giura vendetta ma vengono entrambi catturati da Amelia, uno spadaccino di nome Zangulus e dal suo compagno mago. Nonostante l'anello maledetto che le hanno messo, Lina riesce comunque ad usare la magia e ad evadere, poi ingaggiano battaglia con i due cacciatori e per caso ne escono vincitori. Lina e Gourry si dirigono verso Sailarg, e Amelia decide di seguirli.

Lina, Gourry e Amelia continuano il loro viaggio verso Sailarg, braccati ancora da Zangulus e dal mago Vrumugun, che hanno messo una banda di banditi sulle loro tracce. Stanchi e indeboliti soprattutto dalla mancanza di cibo, i tre sfuggono prima ad un agguato all'interno di una grotta, poi proseguono il loro viaggio su una zattera seguendo il corso di un fiume. Zangulus e Vrumugun si pongono di nuovo sulla loro strada, ma dopo un duro scontro vengono sconfitti dal Dragon Slave/Fulmine Rosso di Lina.

Lina e gli altri incontrano Harris, un ragazzo che sta cercando moglie per sfuggire a una crudele strega, Carry. Quest'ultima vuole costringerlo a sposare la sua ultima figlia per impossessarsi del suo immenso patrimonio. Harris convince Lina a fingersi la sua promessa sposa e a inscenare un finto matrimonio, ma Carry non ci casca e durante la cerimonia svela l'inganno. Intervengono anche Zangulus e Vrumugun, e si scatena un enorme pandemonio, alla fine Lina e gli altri riescono a scappare dopo aver distrutto la casa di Harris, e senza aver ricevuto da lui la ricompensa pattuita.

Lina, Gourry e Amelia si imbattono in una compagnia di attori di strada, e vengono obbligati dal capocomico ad entrare nel cast del loro prossimo spettacolo: "La fine della crudele Lina, nel nome della pace e della giustizia." Amelia ottiene il ruolo della protagonista, mentre Lina e Gourry recitano con il costume di un dragone, non senza difficoltà. Durante lo spettacolo, irrompono Zangulus, Vrumugun e i loro scagnozzi, che trasformano la recita in una battaglia reale. Comunque, Lina e gli altri riescono a battere gli avversari e a far credere al pubblico che si tratti solo di uno spettacolo, ottenendo applausi e il ringraziamento del capocomico.

Per sfuggire alle bande che continuano ad attaccarli per la loro ricompensa, Lina, Gourry e Amelia decidono di travestirsi: le due maghe da bambine, e il povero spadaccino da donna! Per raggiungere la prossima città bisogna attraversare il mare, ma nessuno osa farlo a causa di un drago marino che uccide chiunque osi affrontarlo. Volun, uno spadaccino un po' spaccone, si innamora a prima vista di Gourry travestito e decide di portare i tre sulla sua nave. Durante il viaggio chiede al ragazzo di sposarlo, causandogli più di un imbarazzo. Alla fine il drago appare, e nessuno sembra in grado di sconfiggerlo, ma alla fine è proprio un'intuizione di Gourry a permettere a Lina di battere il mostro. Il viaggio prosegue, anche se Volun non sembra rassegnarsi all'idea che la sua amata sia un uomo...

I ragazzi arrivano finalmente a Sailarg, e con il calare della notte si introducono nella città. Qui incontrano Sylphiel, una vecchia conoscente di Gourry (anche se lui ricorda solo che lei è una brava cuoca), che li ospita a casa sua e rivela che chi ha messo le taglie sulle loro teste è una maga di nome Ellis. Lina, Gourry e Amelia si introducono nell'abitazione di Ellis, che rivela di essere un'allieva del monaco Zeno, e li affronta con l'aiuto di Zangulus e Vrumugun. Durante lo scontro quest'ultimo si rivela essere un clone, che può sdoppiarsi e triplicarsi. Lina è in difficoltà, ma all'improvviso riappare Zelgadis ad aiutarla e a svelare che tutte le copie di Vrumugun sono controllate da Ellis. A quel punto, per la sorpresa di tutti, fa la sua comparsa Zeno, il Monaco Rosso.

Tutti sono sorpresi di vedere Zeno ancora vivo, e si chiedono se si tratti realmente di lui o di un semplice clone. I poteri del Monaco sono comunque incredibile, e solo l'intervento di Sylphiel permette a Lina e agli altri di scappare. Il gruppo cerca di scoprire qualcosa di più sui cloni, ma senza successo. Zelgadis rivela che Zeno era solito custodire il libro con i suoi incantesimi nell'antica Sailarg, e tutti decidono di mettersi alla ricerca di questo luogo. Zeno però appare nuovamente sulla loro strada, e con un potentissimo incantesimo distrugge quasi per intero Sailarg, mentre Lina e gli altri riescono a mettersi in salvo appena in tempo.

Scampati alla distruzione di Sailarg, Lina e gli altri decidono di mettersi alla ricerca del laboratorio segreto di Zeno e di affrontarlo ancora una volta tutti insieme per sconfiggerlo definitivamente. Il Monaco, non ancora al massimo delle sue possibilità, ha bisogno di riposo, così Ellis affida a Zangulus, all'uomo-pesce Rahanimu e al suo branco di mostri il compito di contrastare Lina e gli altri. La battaglia è molto dura, ma alla fine Zelgadis uccide Rahanimu e tutti gli altri avversari. Infine, il gruppo scopre finalmente dove si trova il nascondiglio di Zeno.

Dopo aver rotto il sigillo al laboratorio di Zeno grazie alla Spada di Luce di Gourry, il gruppo viene separato da un inganno di Ellis. Lina e Sylphiel finiscono in una stanza piena di golem di pietra che le aggrediscono, Zelgadis e Amelia in una grande biblioteca in cui il ragazzo cerca l'incantesimo per riuscire a riavere il suo aspetto di uomo. Gourry si ritrova in un'arena, in cui lo attende Zangulus, deciso a farla finita e stabilire chi di loro è il più forte. Mentre i due si battono, gli altri si riuniscono e battono i golem, assistendo poi allo scontro tra i due spadaccini. Alla fine, Gourry padroneggia al meglio i poteri della Spada di Luce e vince, spezzando la spada di Zangulus ma risparmiandogli la vita. Quest'ultimo rivela a Lina dove si trova la stanza che stanno cercando.

Ellis e Zeno entrano in possesso della tavoletta ritrovata da Lina, la quale intanto scopre che il Monaco è in realtà una copia creata da Ellis stessa, che non perdona ai ragazzi l'uccisione, secondo lei immotivata, del suo caro maestro. Inoltre, la maga vuole usare la tavola per rompere il sigillo che tiene imprigionato Zanaffer, un leggendario mostro che secoli prima era stato sigillato lì dal possessore della Spada di Luce, e donare i suoi poteri alla copia di Zeno per renderla invincibile. Per tenere impegnata Lina, Ellis riesce a controllare la mente di Gourry e a farlo combattere contro di lei. Alla fine il mostro viene liberato e si unisce a Zeno, che come prima mossa uccide Ellis, liberandosi così del suo controllo.

La copia di Zeno rivela finalmente la sua intenzione: con il potere di Zanaffer vuole sconfiggere e uccidere Lina e gli altri per dimostrare di essere più forte del Monaco Rosso originale. Per fare questo, Zeno trasferisce il combattimento all'esterno del laboratorio e affronta i suoi avversari con incredibile facilità, respingendo la Spada di Luce che in passato aveva sigillato Zanaffer e il Dragon Slave di Lina. Con aria di sfida invita la maga ad usare il Giga Slave con cui distrusse Shabranigdu, altrimenti ucciderà tutti i suoi compagni. Lina, dopo aver esitato, accetta di usare questa tecnica, ma Sylphiel la ferma perché una tecnica simile, se usata male, può riportare il mondo nel caos. Arrabbiato per il suo intervento, Zeno lancia un colpo contro di lei, ma Lina la salva facendo scudo col suo corpo e rimanendo a terra, gravemente ferita.

Lina è in fin di vita, Gourry, Zel e Amelia tengono impegnato Zeno mentre Sylphiel porta via la maga e cerca di salvarla con un disperato incantesimo di guarigione. Anche il padre di Amelia, il principe Philionel, si aggiunge alla battaglia, e con il suo intervento permette in qualche modo agli altri di sfuggire a Zeno e nascondersi nel grande Albero Sacro, che tiene lontano il Monaco perché ha il potere di assorbire l'energia malvagia di Zanaffer. Mentre Lina recupera tutte le sue forze, Sylphiel recupera per lei la Spada Sacra, che aveva nascosto da piccola sotto l'Albero Sacro e che deriva dall'Albero stesso, il che le dà un grande potere. Con rinnovata energia, la maga si prepara alla resa dei conti con Zeno.

Zeno cerca di distruggere l'Albero Sacro per evitare che questo possa assorbire il potere di Zanaffer e indebolirlo, Gourry cerca di fermarlo facendo assorbire alla Spada di Luce gli incantesimi di Zel e Amelia. Il ritorno in battaglia di Lina, con la Spada Sacra in pugno, ridà speranza agli altri che si lanciano tutti insieme in un nuovo attacco. Mentre gli altri continuano ad attaccare il Monaco con la spada di Gourry potenziata, Lina riesce a trafiggerlo con la Spada Sacra, e Sylphiel guarisce con il suo incantesimo l'Albero Sacro, permettendogli di cancellare l'influenza maligna di Zanaffer. La copia di Zeno muore, consapevole che la sua ossessione di diventare migliore dell'originale l'ha condotto alla morte, e chiede di essere sepolto proprio sotto l'albero. Tutto è bene quel che finisce bene...ma non c'è tempo per riposare, perché nuovi pericoli incombono nel regno di Seyruun, e Phil ha ovviamente bisogno dell'aiuto di Lina e degli altri!