A Warriors of the North betöltését követően egy új hős történetét ismerhetjük meg, aki az Olaf névre hallgat. Olaf nem más, mint az északi király fia, aki arra tette fel az életét, hogy megküzdjön az Endoria földjére betolakodó élőhalottakkal. Ennek köszönhetően már tudjuk is feladatunkat, Olaf oldalán ki kell pucolnunk a szülőföldünket megszálló zombisereget, méghozzá a jeges felföldektől kezdve a törp bányákon át egészen Endoria szívéig. A Warriors of the North-ban az új történet és az új hős mellett vadonatúj területek, egységek, képességek, elérhető eredmények, valamint a rúnamágia is elérhetővé válik.