Действие игры присходит через шестьдесят лет после окончания событий Myth: The Fallen Lords. Восстают мрачные призраки прошлого, смерть снова глядит в лицо. Для многих эта война не закончится никогда...
Во второй части игры существенно улучшена графика. Воины научились бегать, при этом великолепно отрендеренные спрайты выступают достойной заменой полигональным моделям. Изображение юнитов уменьшено на 25%, что играет на создание иллюзии трехмерности. В игре появились огромные замки, которые выглядят не просто реалистично или красиво, а просто грандиозно! Огромное неприступное сооружение из камня, рядом с которым Ваши юниты кажутся совсем крохотными. Стены с бойницами, мост через ров - все, как и положено. Множество изменений коснулось управления. Так, например, юниты смогут выбирать нужный, самый оптимальный маршрут, повинуясь специально созданному алгоритму, которому разработчики уделили в свое время очень много внимания. Так что смело можете посылать своих вояк из одного конца карты в другой - какие бы препятствия им не встретились, они дойдут до нужного места целыми и невредимыми. Миссии предполагают значительно большее количество солдат, с помощью которых следует выполнять головокружительные задания. Благодаря улучшенной анимации бои выглядят впечатляюще. Реалистичность в изображении происходящего добавила множество новых ощущений.