Lina Inverse e seu associado excessivamente dotado Nagha, a Serpente, viajam para a Ilha Mipross, onde encontram um velho sábio que os alista em sua batalha para derrotar o demônio Joyrock.

Inimigos ultrajantes, como organizações secretas que visam dominar o mundo e as misteriosas forças de combate mais fortes, atacam Lina e Naga uma após a outra por um "tesouro" lendário que jaz em uma vila na qual os elfos costumavam viver. Além disso, um monstro imortal não afetado por magia de ataque aparece e leva Lina e Naga a uma terrível situação. O que eles devem fazer?

Lina e Naga, a caminho de uma cidade chamada Storner, roubaram os bandidos de seu precioso tesouro. Storner era conhecida como uma cidade de "Gorlems" movida pelo poder mágico. E novamente os dois foram colocados em apuros por uma garota chamada Leia. Galia, o pai de Leia, e Huey, seu irmão discutiam o tempo todo e ambos são habilidosos artesãos "Gorlem". Lina e Naga foram forçados a se enfrentar (cada um dentro de um gorlem, o de Lina feito por Galia e o de Naga feito por Huey) por dois vilões, Heisen e Granion que competiam pelo poder supremo sobre a cidade.

Lina e Naga se opõem em uma disputa sangrenta envolvendo dragões.

Lina e Gourry visitaram a cidade em uma certa praia. Naquela cidade, um incidente misterioso que é que a pessoa que comeu o polvo não era capaz de falar outras línguas além da língua do polvo acontecia com frequência. E Gourry, que não conhece o incidente, come fatias de polvo cru e não pode falar outras palavras além da linguagem do polvo. Ameria e Zelgadiss que chegaram por acaso também se envolvem na confusão e começa a briga com o clã do polvo que mora na praia.