故事发生在一代中的每一代君主去世之后，他的两个儿子：阿斯贝德和罗兰在王位继承上发生了分歧，导致了一场新的战争的爆发。邪恶的阿斯贝德的在宫中的势力不断扩大，并且准备杀害罗兰。罗兰在得到密报后，深夜逃出王宫，并在民间建立自己的武装，拉开了反对阿斯贝德的序幕。这是一个战乱的年代，你是一位将军，在阿斯贝德与罗兰两方之间，你可选择一方为其效力，直到把他扶上王位，但游戏中你也会有一次背叛机会，你得以借此投奔另一个君主。

在《魔法门之英雄无敌》上市将近两年后，《魔法门之英雄无敌Ⅱ——延续的战争》和它的资料片《忠诚的代价》终于在玩家们的翘首企盼下新鲜上市了，可以说二代相对于一代来说进步是巨大的。

相对于一代，二代在游戏设定，画面，音效，动画等方面更加出色。