Сюжет разворачивается между событиями Might and Magic VI: The Mandate of Heaven и Might and Magic VII: For Blood and Honor, а впервые о нём упоминается ещё в шестой части серии. Игроку предлагают на выбор два пути: пройти шесть отдельных кампаний, связанных общей историей, или сразиться в одиночном сценарии против компьютерных либо живых противников.