В Age of Wonders 4 предстоит привести империю к могуществу в волшебном королевстве. Это пошаговая стратегия, где тактические сражения могут происходить как с обычными монстрами, так и в ходе осад замков. В финале игроку вместе с армией нужно сразиться за судьбу мира.

Общество и его жителей можно сформировать по своему замыслу: определить их облик, культуру и магические таланты. Среди возможных юнитов — люди, эльфы, людоеды-полурослики и представители иных рас. Заклинания позволяют менять подданных или наделять их дополнительной силой, а собранные магические книги открывают новые способности и возможности. Империй много, и войска в них состоят из юнитов с собственными умениями.

Конфликты можно разрешать силой, магией либо дипломатией. Выбранный подход сказывается на повествовании и последующих событиях, создавая новый контент; каждая сессия заметно отличается от предыдущей. На ход игры также влияют разнообразные карты: ледяные пустоши и суровые пустыни требуют учитывать особенности окружения в боевой тактике. На картах появляются десятки случайных событий и заданий. В будущих сессиях правитель способен вернуться — в зависимости от стиля игры, он станет союзником или противником.