Несмотря на то, что геймплей пятой части продолжает традиции третьей и отчасти четвёртой, действие игры происходит в совершенно новой вселенной; ни один герой не перешёл в HoMM V из предыдущих игр серии. Игровой мир называется Асхан (Ashan). Согласно легенде, он сотворён Асхой – Драконом Порядка или Первым Драконом (известно, что Асха многолика – разные народы Асхана по-разному представляют её обличье; так, некроманты поклоняются ей как Богине-Пауку).
Асхой также были порождены стихийные драконы: Эльрат (Дракон Света, ему поклоняются в Империи Грифона), Маласса (Дракон Тьмы, покровительница безликих и тёмных эльфов), Илат (Дракон Воздуха, ему поклоняются в свободных городах Востока), Силанна (Дракон Земли, ей соответствует раса лесных эльфов), Аркат (Дракон Огня, которому поклоняются гномы) и Шаласса (Дракон Воды, ей поклоняются наги). Кроме того, существует Дракон Хаоса Ургаш, брат Асхи, который противостоит ей и стремится уничтожить всё, что ей было создано; Ургашем были сотворены демоны и, поскольку Ургаш противостоит остальным драконам, в сюжете игры фракция Инферно обычно является общим врагом для остальных фракций. Наконец, Седьмым Драконом считается человек Сар-Илам, положивший начало государству магов (которому соответствует фракция Академия Волшебства).