在前作《哥特王朝3：遺棄之神》中，故事舞臺發生在壹處名為“米爾塔納”(Myrtana)的地方，那時統治米爾塔納的國王羅拔二世(RhobarII)，正面臨著與獸人之間的戰爭，他靠著從壹座遙遠的克裏尼斯島(IslandofKhorinis)上所開采而來的魔法礦石，讓他的軍隊可以借由魔法之力來抵抗獸人大軍的攻擊，但他開采礦石的方式卻不甚人道且不合理。
他借由壹些微不足道的罪名抓了許多百姓到該島上采礦，最後卻因為激起民變。壹位無名英雄帶領著島上的無辜百姓推翻了他在克裏尼斯島的統治權，並摧毀了被稱作“沈睡者”的古老邪惡力量，打破了包圍奴隸營的魔法屏障。
接下來，由於獲得睿智而神秘的惡魔召喚師薩達(Xardas)的守護，無名英雄獲得了聖器“依諾思之眼”(EyeofInnos)，並且出發面對更強大的邪惡勢力──壹頭擁有死亡與毀滅力量的不死龍貝萊亞(Beliar)。
在此同時，由於失去魔法礦石的供應來源，米爾塔納王國戰事變成壹面倒，獸人就幾乎要達到全面性的勝利了。
當無名英雄來到米爾塔納時，他所看到的是壹片幾乎落入獸人手中的土地，僅存的壹支反抗軍以魔法屏障包圍了王國的前首都，並持續地進行反抗。在了解到這場人類與獸人之間的大戰不過是依諾思與貝萊亞之間的“遊戲”後，無名英雄決定要結束這場戰爭。
最後，就在薩達法師的協助下，他們終於完成了這項任務。不過在完成此任務後的無名英雄，卻選擇了與薩達法師離開這個世界前往未知的世界……
在兩人離去前往未知土地後，又過了兩年，戰爭的恐懼再度回到了米爾塔納。壹位無名英雄的舊友高恩(Gorn)，組織了壹支軍隊對抗托魯斯(Thorus)所率領的獸人大軍，米爾塔納再次陷入了紛亂之中。而在壹場爭執以及和薩達的戰鬥後，無名英雄再度回到了米爾塔納，並準備統壹全土。借由傳奇的戰鬥技巧與對神器法寶的高深知識，他最後成為了統領全米爾塔納的新國王－－羅拔三世，也成為了人類與獸人族的***主。