La historia trata de Lina Inverse, una poderosa hechicera quien a su vez es cazarecompensas, utilizando a veces de forma desmedida su magia para conseguir lo que desea. En el camino conoce a Gourry Gabriev, un caballero errante de carácter noble pero un poco cabeza hueca, quien posee una Espada de Luz, heredada por sus antepasados. Rina se une a Goury con el objetivo de quitarle su espada y ganar un buen dinero, pero en el camino, ambos deben enfrentarse a diversos enemigos, como también conocer a nuevos aliados que les ayudaran en esta emocionante aventura.