Het verhaal van Might and Magic Heroes VI speelt zich vierhonderd jaar voor het vijfde deel af. Het fantasievolle verhaal vertelt over een opnieuw tot leven gebrachte aartsengel die zijn vijanden uit de weg wil ruimen, dit terwijl het wereld op het punt staat binnengevallen te worden door demonen. Spelers nemen daarbij controle over de Griffin Dukes-dynastie en mengen zich in de strijd.
Reputatie
De gameplay van het zesde deel kent veel gelijkeni en met zijn voorgangers. Zo moeten spelers grondstoffen verzamelen en kastelen bouwen en versterken. Wel wordt er een geheel nieuw reputatiesysteem ingevoerd dat spelers meer vrijheid moet bieden in hoe zij het spel doorlopen.