La potente e avara maga Lina Inverse viaggia per il mondo, rubando tesori ai banditi che le si mettono sulla strada. Le sue ultime vittime, una banda di ladri, attendono in agguato nella foresta, assetate di vendetta. Quando Lina sta per sferrare un colpo ai suoi presunti aggressori senza alcuno sforzo, lo spadaccino Gourry Gabriev annuncia improvvisamente la sua presenza. Supponendo che Lina sia una damigella in pericolo, l'uomo sciocco ma magnanimo affronta i briganti per salvarla. Dopo averli sconfitti senza indugio, il cavaliere ignaro decide di accompagnare Lina a Atlas City. Pur non essendo molto entusiasta di questa idea, lei finisce per accettare la sua offerta. Tuttavia, senza rendersene conto, Lina si imbatte in un potente oggetto magico tra i suoi tesori più recenti. Ora due uomini misteriosi danno la caccia alla giovane maga e al suo guardiano autoproclamato per ottenere questo potente oggetto per apparenti scopi nefari. Così iniziano la loro avventura, una in cui potrebbe essere in gioco il destino stesso del mondo.