Lina Inverse es una hechicera que vaga por todo el mundo liquidando bandidos y buscando tesoros que posteriormente vende al mejor postor. Un día, tras haber desvalijado la guarida de unos ladrones, se encuentra rodeada por unos bandidos y es rescatada contra su voluntad por Gourry Gabriev, el joven y errabundo espadachín portador de la Espada de la Luz. Lo que comienza siendo una alianza temporal entre ambos se convierte en algo más permanente cuando descubren que uno de los artefactos que ha robado Lina es la clave de la resurrección del demonio Shabranigdo. A partir de ese momento la improbable pareja tendrá que hacer frente a todas las fuerzas oscuras que tratarán de recuperar la reliquia, acumulando amigos y enemigos en su camino.