Ricevendo la notizia della morte di suo padre, Catherine Ironfist, Regina di Enroth, salpa per Erathia per assistere al funerale di suo padre. Temendo il peggio, raduna una flotta militare come sua scorta. All’arrivo sulla costa di Erathia, Catherine trova una torre di maghi alleata, devastata dalla battaglia e abbandonata. Lì apprende che Erathia sta cadendo nelle mani dei suoi nemici. Radunando gli eserciti locali, Catherine marcia verso la capitale di Erathia, riconquistando terre perdute lungo il cammino. Soccorrendo la capitale di Erathia assediata, Catherine scopre che suo padre fu avvelenato con una coppa di vino. Insediandosi come regina, Catherine va in guerra per ristabilire i confini di Erathia e scoprire l’assassino di suo padre. Nel corso della guerra, nel tentativo di contrastare i recenti successi di Catherine, i suoi nemici risuscitano il padre sepolto come un lich non morto e lo rendono generale dei loro eserciti. Combattendo gli eserciti non morti del padre defunto sul campo di battaglia, Catherine prosegue la sua indagine sull’omicidio e scopre che uno dei suoi generali più fidati ne era responsabile. Al termine della guerra, Catherine e i suoi eserciti circondano l’ultima postazione rimasta. Mentre si avvicinano alla sala del trono, Catherine e i suoi generali si fronteggiano con l’ex re di Erathia, ora loro nemico non morto. Dal suo schieramento di generali, Catherine indica il traditore. Il re non morto attacca e uccide il suo assassino mentre gli alleati generali di Erathia restano a guardare. Curvato sul corpo morto del suo killer, il lich si rivolge alla donna che chiamava Catherine e che una volta chiamò figlia. Usando un libro di incantesimi, Catherine evoca un fulmine dal cielo e distrugge suo padre non morto. Siedendosi sul trono del suo nemico sconfitto, Catherine dice: «Riposa in pace, padre.»