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