Au royaume de Nemesia, le prince Arode fait l'objet de toutes les inquiétudes lorsqu'il tombe dans le coma suite à un empoisonnement. Vaast, le mage royal, trouve alors le seul remède susceptible de le sauver : les cendres d'un phœnix qui se trouverait sur les terres de Nogradile, une sombre et lointaine contrée, dépourvue de vie humaine. Le mage n'a d'autre choix que de faire appel à la seule personne capable de mener à bien cette quête : Kelanor, un mercenaire très expérimenté et doté de talents indéniables pour ce type de mission. Le jeune homme s'entoure alors de Guismir, un nain de Belorac, et d'Eylis, une dryade de Nerimar, pour former une équipe plus que surprenante et parvenir à récupérer les cendres du phœnix qui sauveront le prince de son empoisonnement.
Si l'on pense au départ que l'empoisonnement du prince Arode n'est qu'une simple trahison, on se rend vite compte que le plan mis en œuvre par une race encore inconnu à Nemesia représente un réel danger pour le royaume. C'est en parallèle de leur quête pour trouver le remède du prince que Kelanor, Eylis, Guismir et Vaast permettent au roi Théodric de mieux comprendre les menaces dirigé contre son peuple. Alors que l'ennemi se révèle plus proche que jamais, c'est tout le royaume qui se trouve bouleversé et devra bientôt faire face à une invasion.