Я попробую изложить максимально кратко, кроме того многое забылось, так что не судите строго. Я старый фанат серии HoMM, начал играть еще в 92 году в Kings Bounty. Тот, по которому недавно сделали римейк. Кстати говоря, и до сих пор иногда запускаю kb!.com (а не kb.exe :D). Вообще описывать историю отдельно от изменений геймплея не очень корректно, но я попробую.
История начиналась с того, что некий король Максимус потерял свой скипетр всевластья. Из за этого по всем владениям его развелось огромное количество злодеев, которых наш герой должен был победить. За победу над злодеем давался кусочек карты с месторасположением скипетра. Архизлодеем-драконом был Arech Dragonbreath в замке, который крайне трудно было одолеть с первого раза.
Связка КВ и первой части героев прослеживается плохо, однако где-то я читал, что рыцарский замок является наследником короля Максимуса.
Лорд Айронфист, являющийся главой одной из 4 противодействующих сторон (рыцарей) в первых Героях - его оппонентами были Lord Slayer, Lady Lamanda, Lord Alamar (кстати, герой Warlock с таким именем существовал до 3 героев, как и варвар Крэг Хэк) прибыл на континент, на котором происходило действие игры через магический портал из неназванного мира, спасаясь от преследующих его баронов короля Рагнара, своего двоюродного брата. Лорд Айронфист подозревался в покушении на убийство короля Рагнара из ревности к женщине, которая стала королевой. Открыв новые земли лорд Айронфист собрал армию и в результате долгих войн подчинил себе континент, написав кузену весьма язвительное письмо-прощание.
Вторая игра серии, Succession Wars начинается со смертью лорда Айронфиста (ему помогли, если мне не изменяет память) и завязкой борьбы между сыновьями Айронфиста - Роландом и Арчибальдом. Кампания становится увязанной единым сюжетом с альтернативными миссиями и интересными бонусами типа Dragonlord или Ogrebane. В результате победу одерживает Роланд (кстати, кампания за него мне лично показалась тяжелей). Действие игры проходит на континенте Enroth, который является полем действия и для MM6 (если я правльно помню). Полностью карта Энрота существует в виде сингл-миссии Mandate of Heaven в 3 части игры.
Третью серию игры окончательно увязывают с ММ, и вводят туда криганов в качестве играбельной расы демонов, и архизлодея Люцифера Кригана. Warlock'ов загоняют под землю в королевство Nighon и изрядно меняют компоновку играющих фракций. Сюжет переносится на новый континент - Антагрич, но увязывается с прошлой частью главным героем - Катериной Айронфист, женой Роланда Айронфиста. Пока Катерина занималась матримонимальными делами, криганы на пару с Нихоном организовали нападение на королевство Эрафия (королевой которого является Катерина), а она занимается расхлебванием этого дела. Несколько кампаний, которые позволяют нам поиграть поочередно за противоборствующие и рядом стоящие стороны приводят нас к борьбе с некромантами. Сопутствующие дополнения игры Armageddons Blade и Shadow of Death дают нам еще двоих значимых героев - эльфа Гелу и некроманта Сандро. После этого дополнения "Heroes Chronicles" позволяли сыграть одним и тем же героем - варваром Тарнумом, который в каждом дополнении играл за новую фракцию и попутно встречался на поле боя с героями из оригинальной третьей части и дополнений.
К большой моей печали, 3DO почему-то не понравился целый мир (видимо потому, что путешествия Тарнума всех достали пуще неволи) и они вовсе не изящно уничтожили его, стравив Тарнума и Гелу вооруженных супермечами, столкновение котоых вызвало Апокалипсис. Тем не менее, 4 часть увязали с третьей тем, что часть героев и населения спаслась от катаклизма при помощи магии порталов и ангелов. Ну а пятую часть, насколько я помню, написали с чистого листа.