Lina Inverse, potężna i chciwa czarownica, podróżuje po świecie, rabując skarb z rąk zbójców, którzy jej przeszkadzają. Jej najnowsze ofiary, grupa złodziei, czają się w lesie, pragnąc zemsty. Gdy Lina jest na punkcie łatwego pokonania swoich potencjalnych atakujących, nagle pojawia się miecznik Gourry Gabriev. Błędnie sądząc, że Lina to damka w opresji, ten głupi, ale hojny mężczyzna konfrontuje się z bandytami, by ją uratować. Po szybkim pokonaniu nich, nieświadomy rycerz decyduje się eskortować Linę do miasta Atlas. Choć nie jest zbyt zadowolona z tej propozycji, w końcu ją akceptuje. Jednakże Lina nieświadomie wpadła w posiadanie potężnego magicznego przedmiotu wśród swoich najnowszych łupów. Teraz dwóch tajemniczych mężczyzn poluje na młodą magikę i jej dobrowolnego strażnika, by przejąć ten potężny obiekt dla pozornie złych celów. Tak więc zaczynają swoją przygodę, w której losy całego świata mogą być zagrożone.