在《魔法门之英雄无敌II：延续的战争》故事结束后7年。在一个后来被称作“流星雨之夜”的夜晚，流星状的飞船从“虚空”中，载着克里根人来到恩洛斯大陆的甜水镇。后来，恩洛斯王国的国王——罗兰德·艾恩法斯特，率军向西北远征，寻找并攻击恶魔，但却被叛徒御用空气魔法师舒尔曼出卖。部队被伏击而全军覆没，他和御用魔法师坦尼尔和爵士雷格纳被俘虏，下落不明。同时，一个新兴的教派——羊鸣教与克里根国王赞诺菲克斯勾结，建立了许多羊鸣庙，与艾恩法斯特王朝抗衡。由于罗兰德国王失踪，摄政王威尔伯·汉弗里辅佐罗兰德的儿子——王子尼古拉·