Магия в мире Age of Heroes может встречаться в разных представлениях: это могут быть магические свитки, которые можно находить в разных частях карты, или умение одного из персонажей, который может делиться знанием с магами. Кроме того, некоторые существа, находясь в армии героя, тоже могут использовать магию.
Магия может быть созидательной и разрушительной, а так же относиться к стихиям огня, воды, ветра и земли. Используя созидательную магию, можно лечить и воскрешать существ, возводить препятствия на пути врага. Разрушительная магия наносит врагу различный ущерб. Некоторые существа могут иметь иммунитет к магии или отдельным ее видам.