Обнаружил, что кампании в шестых героях расположены не по сложности, и не по сюжетному порядку, а по порядку появления замков в местном бестиарии. Глуповато, конечно, ну да ладно. Путём эксперимента было установлено, что двигаться по сюжету нужно следующим образом:
Орки -> Наги -> Альянс -> Некрополис -> Инферно
Причём имеется ввиду не вся кампания - для целостности повествования проходить их надо по одной миссии. Не знаю, кто это придумал, но я уже поназагрёб кучу спойлеров, пройдя кампанию Некрополиса.