King's Bounty: Warriors of the North ist das nächste Kapitel in der Kult-RPG-/Abenteuersaga. Die neue Geschichte spielt in der bekannten Welt von Endoria, die bereits in den vorherigen Spielen vorkam, jedoch beginnt sie in den Viking-Ländern, die der berühmte Held Bill Gilbert während seiner berühmten Quest in King's Bounty: The Legend nie besucht hat. Der mächtige Olaf, Sohn des Konungen der Nordlinge, hat sein Leben der Bekämpfung der Untoten gewidmet, die die nördlichen Länder von Endoria befallen haben. Er strebt danach, die verschneiten Weiten, die zwergischen Dungeons und das Herz von Endoria, das Königreich Darion selbst, aus dem dunklen Griff der Nekromantie zu befreien. Auf seiner Reise hin zur unsterblichen Herrlichkeit wird er auf gerissene Feinde und neue Freunde, harte Kämpfe und erstaunliche Abenteuer treffen.