Eivy survit dans les bas-fonds de Greybor depuis qu'elle est orpheline. Lorsqu'elle a l'occasion d'embarquer sur le Red Stone, le bateau d'un redoutable pirate connu pour sa dent de pierre rouge, elle saisit sa chance de partir et de se faire de nouveaux compagnons, dont le taciturne Kiam. Elle ignore alors que ce voyage va l'emmener bien au-delà des mers de son monde, et à la rencontre de son propre passé.