Alors qu'elle passe son initiation afin de devenir la Petaä, l'élue du peuple Kosh, Naïs perd connaissance lors du rite et libère un pouvoir inconnu. A son réveil, elle découvre que la totalité de son peuple est pétrifiée. Effrayée, elle part se réfugier dans la forêt de l'Entre deux-îles. Commence alors une longue quête.