Fires raser gjennom Den fryste byen mens en umenneskelig hær strømmer ut fra sprekkene mellom virkelighetene. I en fjern fortid inngikk en gruppe byeldste en pakt med en demonprins for å redde sine liv, og nå har Den røde kongen kommet for å kreve det som tilhører ham, idet han tar Frostgrave som sin eiendom. Mange har allerede flyktet for den røde kongens demonhorder, mens andre forsøker å holde ut, og forvandler sine baser til improviserte festninger. Trolldommene i Frostgrave må ta et valg – står de imot og kjemper, eller forlater de dette store lageret av mystisk kunnskap til utallige ødeleggelser fra overnaturlig ild? "Den røde kongen" er det første tillegget som er utformet for Frostgrave: Andre utgave. I denne omfattende og episke kampanjen vil trolldommene bli presset til det ytterste, idet de må kjempe ikke bare mot hverandre og farene i Den fryste byen, men også mot en invaderende hær. Etter hvert som Den røde kongens makt vokser, vil grensene for magi og natur begynne å bøye seg. Kan trolldommene legge sine forskjeller til side og forene seg i kampen mot det onde?