Aëlig et Illana sont heureux : ils ont enfin vaincu le terrible homme sans nom !
Mais alors qu'ils s'apprêtent à célébrer leur amour naissant, une ombre gâche la cérémonie. Le ciel devient rouge, et une étrange créature ailée descend du ciel...
Cet homme-papillon s'appelle Rosso, et il apporte un message de sa maîtresse, la sorcière écarlate. Si le roi d'Aurore ne lui remet pas toutes les licornes, elle s'en prendra à ce qu'il a de plus cher... sa fille, Illana.

Aélig, Hiyama et Kalyane partent à l'assaut de la cité suspendue, cachée dans les nuages, dans laquelle est retenue Illana. La princesse d'Aurore, chère au coeur d'Aélig, a été enlevée par la mystérieuse sorcière écarlate. Mais le chemin vers la forteresse est périlleux, et ils vont devoir faire face à des dangers qu'ils n'auraient jamais imaginés...