Een eeuw na de tragische gebeurtenissen in Might & Magic Heroes VI, vertelt Shades of Darkness in twee campagnes over de sleutelmomenten uit de duistere geschiedenis van Ashan. Dit onthult de toekomst van een decadent, ondergronds volk en bepaal het voortbestaan van de bijna uitgestorven Spider Queen-sekte. Beslis over het lot van twee legendarische facties; de Dark Elves van Dungeon en de Necromancers van Necropolis.