Saë, une jeune alchimiste, sillonne le royaume d'Alchimia en bateau. Avec ses compagnons de voyage, elle utilise ses dons magiques pour collecter et protéger la mémoire de son peuple. Mais la guerre éclate avec Ifen, le royaume voisin qui voue un culte à la Nature. En pleine tourmente, Saë est sauvée par Idan, jeune soldat ifénien. Accusé de trahison et condamné à mort, il trouve refuge sur le navire de Saë. Alors que tout oppose les jeunes gens, le destin les pousse l'un vers l'autre...