《魔法门之英雄无敌3：追随神迹》游戏讲述了在一个未知的年代，一块名叫恩洛斯的大陆上。这是一个梦幻般的国度，神秘而美丽。大陆上遍布着丘陵山地、沙漠绿洲及冰川火山，而大陆四周的沿海地带还点缀着许多星罗棋布的岛屿。各种各样的资源散布在恩洛斯四方。浓郁的森林、潺潺的流水、风车、村落，仿佛置身于一个远离尘世喧嚣的神秘世界。在这里居住着众多的种族，包括骑士族、精灵族、野蛮人和巫师族。而这众多的种族也就决定了这也是一块需要力量和魔法来维持秩序的大陆。长久以来，各族间为了不同的利益和目的，或被未知势力所左右而形成了正义和邪恶这两大敌对势力，在这片土地上的争斗从未停息过。