选定阵营后就可以设定世界生成条件，在新开启的游戏中根据条件随机生成新地图，这也是本类游戏的魅力之一。随机生成的沙盒地图，可以让每次新游戏都拥有不同资源、怪物、地形、势力……分布，让每局新游戏都面对未知挑战，需要不同的策略来因应。
进入新世界并建立主城后，首要为城市规划码头、市政厅、修道院等建筑的建设顺序，完成新建筑才能在金钱、粮食、魔力、科研点数等资源上增加收入，或改善军队生产速度与种类。可用的建筑则是靠研发科技来解锁，此外装备、兵种、魔法……的可用内容也受限于科技，因此科技可视为国家发展的前置作业。而不论科技与建设，一般都需要等待许多回合才能完成。
等待科技与建筑完成的同时，玩家必须派遣英雄与军队探索地图上的资源、地形分布，藉此了解适合的分城建立地点，同时消灭怪物或完成任务获得装备和资源。途中若发现初级时无法挑战的强敌和特殊区域，或当前科技技术无法利用的资源，就只能等到国家、兵种更为强大时才能加以占领和利用。可利用的资源包括特殊兵种招募点、生产装备与魔力所需的原料和魔晶矿脉等，能否占领这些资源会影响个别城镇和整体势力的发展速度，成为胜负关键。
当城市数量增加、领土边界扩张到一定程度，便会陆续和其他的国家相遇，玩家可以和这些国家缔结贸易条款或缔结盟约，当然也能采取敌对的劫掠和占领行为，要采取何种态度多半奠基于双方的军事实力对比，而英雄与国家的君主在其中扮演重要角色。
英雄是一种特殊单位，各国能拥有的数量受到限制，可能是强力战士或法师或一名领导者，经过精心培育的高等级英雄加上强力装备，在战场上往往是呼风唤雨的存在，甚至足以单枪匹马倾覆一个国家。但如同科技研发与国家建设，英雄成长并非一蹴可及，且必须依照阵营的战略优势进行培育才能发挥最大效益。
《堕落女巫：传奇英雄》中文版在台由英特卫代理发行，即日全面上市。丰富的耐玩度适合喜欢挑战策略与思考的玩家。
