Naïs, jeune fille impétueuse, va passer son initiation pour devenir la Petaä, l'élue du peuple Kosh. Mais rien ne se passe comme prévu et lors du rite, elle libère un pouvoir inconnu qui la fait s'évanouir. À son réveil, sous le regard d'une alouette rouge, tout son peuple est pétrifié...

Naïs, terrifiée et croyant être la cause de ce malheur, va fuir et se réfugier dans la forêt de l'Entre deux-îles. Une longue quête personnelle débute alors pour elle et ses nouveaux compagnons à travers les îles suspendues du monde de Corä.