Lina Inverse es una joven hechicera prodigio famosa (e infame) por su enorme poder destructivo, su codicia por el oro, y su desastrosa habilidad para meterse en problemas allá donde va. Aunque pequeña en estatura, Lina es temida por bandidos, demonios y reyes por igual. Durante uno de sus viajes para "recolectar" tesoros de criminales, conoce al caballero espadachín Gourry Gabriev, quien la acompaña —más por accidente que por elección— en una peligrosa travesía.
Lo que comienza como una serie de encuentros cómicos con bandidos y criaturas mágicas, pronto se convierte en una épica batalla contra fuerzas oscuras cuando Lina se ve involucrada con un misterioso artefacto mágico y una organización que busca despertar al demonio sellado Shabranigdu. A medida que el grupo se expande y los enemigos se vuelven más poderosos, Lina deberá usar todo su ingenio, fuerza mágica y sarcasmo para sobrevivir.
