Having crushed his enemies, consolidated his power base and eliminated dissent at the end of Heroes of Might and Magic, Lord Ironfist settled down to rule the land of Enroth. After 25 years of peace, the land is again thrust into turmoil. Lord Ironfist is dead and the ensuing struggle for power between his sons, Archibald and Roland, has led to a state of civil war. Players must choose sides and gather their armies as they use all of their strategic wit and tactics to join in the battle for domination of the lands.