Jeune orphelin, Loun occupe ses journées à pêcher. Alors qu'il traverse un marais, il croise la route de Nahal, une jeune salamandre accablée d'une caractéristique très handicapante pour attraper les poissons, puisque son corps se met à briller lorsqu'elle est sous l'eau. Ces deux êtres solitaires attisent sans le vouloir la colère du Poisson-Roi.

Loun et Nahal ont embarqué à bord de la Licorne des mers. Ils partent en quête de l'Espadon royal afin de l'offrir au Poisson-Roi, seul moyen de lever la malédiction qui les accable. Ils parviennent à trouver le redoutable poisson mais ce dernier les entraîne dans les profondeurs de l'océan, où ils se font avaler par un gigantesque poulpe.