Lina Inverse est une jeune sorcière de 15 ans qui est attirée par tout ce qui brille. Un jour alors qu'elle attaquait des bandits pour leur prendre leur or, un chevalier surgit de nulle part pour la débarrasser des malfrats.

Décidant de poursuivre leur aventure ensemble, ils feront face à un terrible seigneur noir, Shabranigdo, et n'auront d'autres choix que de le combattre.