История Might & Magic Clash of Heroes берет начало за 40 лет до событий Heroes V. Разбросанные по пяти разным уголкам Асхана, пять героев должны совершить полное опасностей путешествие, стать сильнее, раскрыть заговор демонов и, в конечном итоге, спасти мир от Хаоса.