故事情节发生在前作《哥特王朝3》的10年之后的南方岛屿。《哥特王朝4》中可以看到前作的一些NPC，此外还将加入天气昼夜变化、攀爬技能与骑乘坐骑的 功能，一些怪物的模型也会有所变化。开发者还将在论坛收集玩家的意见和建议，将会根据开发情况酌情实现。

在《哥特王朝4》前三部系列作完结后，十年的光阴过去了，世界也随之改变，战争的阴影如同一块血淋淋的裹尸布包围了整个世界，最后战火终於延烧到南海一座如同田园诗般的平静小岛－－费雪尔(Feshyr)。这里就是此次玩家即将扮演的无名英雄所出生的地方，这位无名英雄甫从冒险中归来，发现整个家园惨遭可怕的烧杀掳掠！最后，他在海边发现到侵略者那绘有老鹰图样的帆船正缓缓地驶向地平线……