Resume : Lina Inverse, la célèbre magicienne au tempérament de feu, est en vacances sur une petite île. Elle rencontre durant son séjour trois brigands qui tentent de l’escroquer sans se douter qu’elle n’est pas du genre à se laisser faire ! Après s’être fait rosser par elle, les brigands font appel à une autre magicienne, Naga le Serpent, afin qu’elle les venge. Mais il se trouve que Lina et Naga se connaissent très bien et le contrat passé entre Naga et les brigands est vite rompu, au grand dam de ceux-ci qui se retrouvent encore dans un piètre état ! Plus tard, Naga découvre qu’une île voisine, Miprost, est dotée de sources thermales et entraîne Lina avec elle sur ce lieu surnommé "l’île de la promesse". En arrivant près de l’île, Lina fait un rêve étrange où elle voit un jeune garçon et une elfe parler de leurs projets pour le lendemain. Puis, elle entend la voix d’un vieil homme lui souhaiter la bienvenue à Miprost. Dès leur arrivée, les deux sorcières sont attaquées par des voleurs et un sorcier dont elles se débarrassent en un clin d’œil. Elles remarquent avec étonnement qu’ils portent tous la marque d’un poulpe rose sur le corps ou sur leurs vêtements... Et le reste des habitants de l’île aussi ! Néanmoins, elles ne perdent pas de temps à chercher la signification de cette marque et partent plutôt tester les fameuses eaux thermales.

Naga découvre rapidement que celles-ci ne sont pas naturelles et qu’elles doivent leurs vertus à un mélange de poudres magiques venus de deux autres régions ! Aussitôt, le directeur de l’hôtel, le fantasque Juliano, se présente aux deux sorcières et les attaque, afin qu’elles ne répètent pas ce qu’elles ont découvert. Mais Juliano est assez vite vaincu et les filles décident de l’amener devant le roi dès le lendemain de manière à le mettre au courant de la supercherie. En chemin, elles sont arrêtées par un illusionniste, Lagos, qui piège Lina en utilisant les souvenirs de son village natal. Naga, elle, ne se laisse pas prendre au piège et en attaquant son ennemi, elle détruit une partie de la ville voisine ! Elles parviennent finalement jusqu’au château du roi où elles passent la nuit. C’est justement pendant son sommeil que Lina "rencontre" le vieil homme dont elle a entendu la voix précédemment, le sage Raudy. Ce dernier souhaitant que l’île retrouve sa quiétude d'autrefois, il envoie la jeune sorcière dans des ruines où elle devra affronter le monstre Joyrock, qui s’est installé dans les véritables sources chaudes de l’île. Lina n’a pas très envie d’y aller jusqu’à ce que le roi lui promette une rétribution... Raudy aussi lui parle d’une récompense : une source appelée "la fontaine de croissance" qui a le pouvoir d’accélérer le développement du corps et qui devrait permettre à la jeune sorcière d’avoir enfin une grosse poitrine ! Toutefois, le combat contre Joyrock ne sera pas de tout repos et les deux sorcières devront notamment remonter le cours du temps pour que Raudy (qui est également le petit garçon du rêve de Lina) puisse retrouver Marylun, sa bien-aimée..