Atraídas por los rumores sobre las aguas termales de la isla de Mipross, la hechicera Lina Inverse y su rival Naga la Serpiente llegan a un lugar dominado por un rencor de décadas. Años atrás, el mazoku Joyrock exterminó a los elfos de la isla y absorbió su poder; desde entonces el anciano mago Rowdy Gabriev lo persigue para vengar a la elfa que amó. Cuando Joyrock despierta de nuevo, Lina y Naga se ven arrastradas al enfrentamiento. Esta película funciona como precuela de la serie de televisión de Slayers.