Le temps a passé. Les saisons se sont succédées. Ternsa règne sur le royaume d'Élémentia en étant à la tête de sa Constellation. Les élémentaires, des êtres dotés de pouvoir protégeant la population, ont disparu. Les mages noires, membres de la Constellation, instaurent la terreur sur les Îles de Glace, depuis soixante saisons. Zaïna, une jeune fille de cette île, se met à rêver, et les choses changent...