A poderosa e avarenta feiticeira Lina Inverse viaja ao redor do mundo, roubando tesouros de bandidos que cruzam seu caminho. Suas últimas vítimas, um bando de ladrões, esperam em uma emboscada em uma floresta, com sede de vingança. Quando Lina está prestes a esmurrar sem esforço seus supostos atacantes, o espadachim Gourry Gabriev repentinamente anuncia sua presença. Supondo que Lina seja uma donzela em perigo, o homem tolo, mas magnânimo, confronta os bandidos para resgatá-la. Depois de derrotá-los imediatamente, o cavaleiro inconsciente decide escoltar Lina para Atlas City. Apesar de não gostar muito dessa ideia, ela acaba aceitando a oferta dele. No entanto, sem perceber, Lina encontrou um item mágico poderoso entre seus despojos mais recentes. Agora, dois homens misteriosos estão caçando a jovem maga e seu autoproclamado guardião para obter este poderoso objeto para propósitos aparentemente nefastos. Desta forma, eles começam sua aventura, onde o destino do próprio mundo pode estar em jogo.