Thanks to cheats, I managed to include all the HoMM7 stories on the list as well (by just clicking the "Win Map" button XP). There are some scenarios whose years are unknown (I am especially looking at you, H7 Sylvan Campaign! You are only half-better, H7 Academy campaign! Well, I guess I should be happy that 90% of H7 ,maps included the years) so I had to guess when they took place (they have an = instead of the year number). I had to to the same with some of the maps which took place in the same year.
In any case, if someone notices something wrong, please do tell so I can fix the list

454 - Lone Wolf (H7 Scenario)
467 - The Story of the Wizard and the Djinn (H7 Academy Tale 1)
469 - A Dissolute audacity (H7 Haven Tale 1)
469 - Blind Instruments of Fatality (H7 Haven Tale 2)
470 - Battle Cry Freedom (H5 TotE Scenario)
470 - The Blessings of Freedom (H7 Haven Tale 3)
470 - A Feast for the Gods (H7 Haven Tale 4)
472 - A Very Ambitious Hatred (H7 Stronghold Tale 1)
472 - The Only Freedom a Slave Knows (H7 Stronghold Tale 2)
475 - No Peace in this world (H7 Stronghold Tale 3)
476 - True to Ourselves (H7 Stronghold Tale 4)
? - The Story of the Lost Daughter (H7 Academy Tale 2)
? - The Story of Princess Ghali and the Four Suitors (H7 Academy Tale 3)
480 - The Story of Flower of Dolor (H7 Academy Tale 4)
504 - The Cup of Thunder (H5 TotE Scenario)
505 - A Heart of Nightmares (H6 Scenario)
~540 - Griffin Bane (H6 Prologue 1)
~554 - The Emperor's Will (H6 Prologue 2)
564 - Sins of Betrayal (H6 main campaign)
- Stronghold 1 - No Country for Orc Friends
- Sanctuary 1 - The Fury and the Mire
- Haven 1 - Something is Rotten
- Inferno 1 - Angel, Angel, Burning Bright
- Necropolis 1 - In the Wake of Adversity
- Stronghold 2 - The Good the Bad and the Bloody
- Sanctuary 2 - The Winding Stair
- Haven 2 - Fair is Foul and Foul is Fair
- Necropolis 2 - Towards the Within
- Sanctuary 3 - The Blood Dimmed Tide
- Stronghold 3 - The Barbarous Seven
- Necropolis 3 - Circumradiant Dawn
- Inferno 2 - The Fearful Symmetry
- Inferno 3 - In the Forests of the Night
- Stronghold 4 - A Wormful of Demons
- Sanctuary 4 - Death-in-Life and Life-in-Death
- Haven 3 - Tempt Not a Desperate Man
- Necropolis 4 - The Spider's Strategem
- Haven 4 - A Battle Lost and Won
- Inferno 4 - The Marriage of Heaven and Hell
- Tears Final - Tears Such As Angels Weep
- Blood Final - Dark with Excessive Bright
565 - Pirates of the Savage Sea (H6 Adventure Pack Campaign)
565 - The Story of Solmyr and the Efreet (H7 Scenario)
565 - Danse Macabre (H6 Adventure Pack Campaign)
566 - The Days of Fire (H5 TotE Scenario)
568 - Defiance (H5 Scenario)
570 - Herald of the Void (Might and Magic: Duel of Champions)
575 - The Fathomless Glare (H7 Dungeon Tale 1)
575 - Might and Magic X: Legacy
? - The Twilight Odyssey (H7 Sylvan Tales)
630 - Shifting Dunes (H7 TbF Scenario)
650 - Shades of Darkness I (H6 SoD campaign)
660 - Shades of Darkness II (H6 SoD campaign)
684 - Hate Breeds Hate (H5 TotE Scenario)
702 - Glory before Death (H7 Trial By Fire - Fortress Tale 1)
710 - Fortunes of War (H7 Trial By Fire - Fortress Tale 2)
711 - The Fire’s Embrace(H7 Trial By Fire - Fortress Tale 3)
717 - Dragon Knight (H5 Scenario)
717 - Heroes Online
751 - An Island of One's Own (H5 Scenario)
770 - Something Irreversible (H7 Necropolis Tale 1)
800 - The World which Detachment Renounces (H7 Necropolis Tale 2)
810 - The Wages of Secrecy (H7 Necropolis Tale 3)
813 - Thoughts and Intentions (H7 Necropolis Tale 4)
820 - The Last Few Steps (H7 Necropolis Tale 5)
820 - Maahir's Gambit (H5 Scenario)
823 - Refugee (H5 Scenario)
832 - Mirym's Journey (H7 TbF Scenario)
833 - The Shadows of Men's Thoughts (H7 Dungeon Tale 2)
833 - The Essence of Purest Poison (H7 Dungeon Tale 3)
835 - A World Which Now Trembles (H7 Dungeon Tale 4)
840 - Gumption and a Sharp Mind (H7 Trial By Fire - Fortress Tale 4)
840 - Harrower of the Dark (H7 Trial By Fire - Fortress Tale 5)
840 - Heathenish Hope (H7 Trial By Fire - Fortress Tale 6)
843 - Falcon's Last Flight (H5 Scenario)
844 - Yeshtar's Promise (H7 Scenario)
846 - Timber Wars (H7 Scenario)
847 - The Rose's Kiss (H7 TbF Scenario)
847-848 - The Ice Demons (H7 Scenario)
848 - Blood Pact (H7 Scenario)
853 - The Stuff of Future Memory (H7 Ivan's Campaign)
858 - Strange Bedfellow (H7 Trial By Fire - Haven Tale 1)
858 - To the Fire in the Blood (H7 Trial By Fire - Haven Tale 2)
929 - Clash of Heroes
? - Iron Throne (H5 HoF Scenario)
951 - Agrael's Trial (H5 TotE Scenario)
951 - Diplomat (H5 Scenario)
952 - A Tear for Ossir (H5 Scenario)
954 - Hot Pursuit (H5 Scenario)
969 - Queen Isabel's War (H5 main campaign)
970 - New Enemies (H5 HoF Scenario)
970 - The Union (H5 HoF Scenario)
970 - In Search for Power (H5 HoF Scenario)
970 - Temptation (H5 HoF Scenario)
970 - Hammers of Fate (H5 expansion Campaigns)
973 - Tribes of the East (H5 expansion Campaigns)
989 - Dark Messiah of Might and Magic
Unknown:
Tear of the Old One (H7 TbF Scenario)