Lina Inverse, una hechicera errante y bandido asesino, une fuerzas con errante espadachín Gourry Gabriev en lo que se supone que es una unión rápida de conveniencia. En su lugar, un artefacto Lina "liberado" de una banda de ladrones resulta ser la clave para la resurrección de los Shabranigdo señor demoníaco. Alentado por el misterioso Monje Rojo Rezo, la pareja no tiene más remedio que luchar contra el Señor Oscuro y sus sirvientes, acumulando nuevos aliados y enemigos en el camino.