Volgt de heldendaden van de jonge tovenares Lina Inverse, wiens leven draait om eten, schatten en vechten. Nadat ze schatten heeft gestolen van een groep bandieten, wordt Lina tijdens haar reis naar de volgende stad aangesproken door achterblijvers. Ze verkeert niet in echt gevaar, maar een domme maar goedaardige zwaardvechter genaamd Gourry Gabriev schiet haar toch te hulp. De twee werken samen en gaan naar Atlas City, waar ze vechten tegen vijanden die ze onderweg tegenkomen. Zonder dat ze het weten, zitten twee mysterieuze figuren hen op de hielen, en ze zijn vooral geïnteresseerd in de ‘schat’ die Lina en Gourry hebben gestolen.