《哥特王朝2》的故事发生在一个虚构的世界中。人类王国“米尔塔纳”与兽人之间爆发了战争。人类国王要利用克霍里尼斯岛的魔矿石制造“克敌制胜”的兵器。但原本送去开采魔矿石的囚犯，阴差阳错间竟掌握了小岛的统治权。《哥特王朝2》的主角，就是在犯人们统治的这个小岛开始了自己的救世之旅。