Dans l'Archipel des Caëlinnes. A la suite de nombreuses disparitions de navires en mer, les ports sont désertés et les équipages sont réduits, empêchant le commerce maritime, activité principale des habitants de cet archipel. L'Inquisition attribue ces phénomènes aux sorcières et à leur magie. Semblant fuir quelque chose, Krélia se propose de rejoindre l'équipage de l'Oiseau des Vagues...