En esta aventura Lina y Naga viajan la isla de Mipross, una Isla envuelta en niebla que solamente puede ser visitada ciertas temporadas del año y a la que acuden primeramente en plan de descanso, debido a la reputación de sus aguas termales. Pronto las cosas se complican y se verán envueltas en el misterio que rodea a esta isla, por lo que tendrán que utilizar sus poderes para combatir a los seres malignos que controlan la isla.

La aldea de Biatz fue invadida por un grupo de gente y demonios que obligaron a todos los habitantes a trabajar para ellos en la organización Zein, con la cual buscan conquistar el mundo. Así, a Lina y a Naga les ofrecen contratarlas para que echen a estos invasores, lo cual terminan aceptando atraídas por las historias que existen sobre tesoros élficos ocultos bajo la aldea.

Stoner es la ciudad de los Golems por excelencia, y es justamente allí donde van a parar Lina y Naga, buscando fortuna y algo de comer. Nada más llegar, salvan a una muchacha de un golem, con lo que consiguen una invitación a cenar por parte de la rescatada, que resulta ser la princesa mimada del pueblo. En la cena ambas hechiceras conocen a Garia, padre de la joven, que dedica su tiempo libre a la fabricación de golems al igual que su hijo Hyiu. Padre e hijo no se soportan y deciden enfrentarse en una pelea de golems y las modelos para sus dos recreaciones resultan ser Lina y Naga.

Lina y Naga se encuentran con un reino bajo el asedio de Marlene, la rebelde hija del mismísimo rey, Lord Culvert, que está utilizando dragones como ejército para persuadir a su padre de que le aumente su mesada. Al mismo tiempo, un siniestro complot está en marcha para llevar a los dragones al poder sobre los humanos.

Lina y Gourry se encuentran en el pueblo de Acassi, conocido por sus platos típicos de pulpo. Sin embargo, la carne de pulpo esta "maldita", lo que provoca que todo el que coma dicha carne solo pueda hablar en Takogo (lenguaje pulpo). Los hechiceros "malditos" no pueden usar sus conjuros puesto que tienen que hacerlo en idioma Humano por lo que la maldición se esparce sin nadie que la detenga. Cuando Gourry prueba uno de estos pulpos, él mismo queda maldito y es deber de Lina liberarlo de esta maldición y de paso liberar al pueblo de la misma. Pues resulta que todo esto fue planeado por los mismos pulpos ya cansados de que se los comieran, esto en conjunto con un espíritu maligno que habita en las profundidades del mar sellado por una hechicera en tiempos pasados, pero ahora, gracias a un error de Lina es liberado y amenaza con acabar con el mundo.