Ein Sturm wird der Anthropolis und ihrer Besatzung zum Verhängnis. Einzig der Seemann Variszar überlebt. Kurz darauf stellt sich ihm Artemesia vor, die Königin der See, welche einen hohen Preis fordert: Um sein Leben zu behalten, muss Variszar das dreier Fischer nehmen, die es wagten, ihre Netze nach Artemesias Volk auszuwerfen. Schließlich überschlagen sich die Ereignisse, als Variszar eine verborgen gebliebene Insel entdeckt und sie zu betreten beschließt…

Zwei Jahrzehnte später verschwindet in dem Küstendorf Thivon das Waisenmädchen Maya. Ihre beste Freundin, Talia, ist sich sicher, dass Maya von einer Frau in den Fluten entführt wurde. Während das Dorf die Suche nach Maya schon bald aufgibt, bricht Talia selbst auf. Sie begibt sich auf eine abenteuerliche Reise, bei der sie sich den Gefahren der Insel Altaria und den umliegenden Gewässern stellen muss.