Nové Heroes of Might and Magic VI se odehrávají už 400 let před událostmi v prvním díle, přičemž příběh se bude točit okolo celkem pěti sourozenců královské rodiny. Jejich cesty se však vlivem osudu rozdělily. Každý člen rozvíjí svůj vlastní talent a hledá spojence, na což vzniká pět frakcí. Vývojáři přidali několik změn a hodně prvků je převzatých z pátého dílu.
