Au cours d'une journée passée dans les forêts du Royaume de Felden, Garvin, dix-huit ans, est sauvé d'une troupe de bandits par une jeune magicienne, Ciela. Cette dernière l'aide à fuir son pays, en proie à la tyrannie. Une romance prend forme entre eux, mais Ciela va devoir partir loin vers le Nord, pour répondre à l'appel de Létare, la grande cité de la Magie. L'intrigue reprend sept ans plus tard. Grâce à l'aide de la puissante Compagnie des Masques, Garvin est parvenu à libérer son pays et à devenir un héros. Il n'a jamais oublié Ciela et souhaite la rejoindre. Une mission confiée par la Compagnie des Masques lui donne cette opportunité. Il va devoir transmettre un message codé que seuls les mages de Létare peuvent déchiffrer. Garvin ignore encore que ce message est porteur d'un terrible avertissement. Car sous les sombres nuages de l'Est, le mystérieux peuple des Vesnaer attend son heure.