Efter att ha slagits mot Embers monster och räddat livet på en flicka har Tolv nu fått sitt jägarnamn - Fenix. Knappt är hon tillbaka i tryggheten hos sina vänner i borgen förrän hon blir varse att en ännu större fara hotar där ute. Varelser som bara brukar synas på vintern dyker upp och varslar om att något är på väg att ske med Isgården och Frostpalatset - något som i sin tur hotar hela Ember.

Med sina magiska krafter är Fenix den enda som kan förhindra en katastrof, och hon beslutar sig för att trotsa de hotande farorna och ge sig av på nytt.

Fenix och Frostpalatset är den andra delen i serien Eldfödd.