История Empire of Magic рассказывает про юного чародея по имени Артемиан. Он проживает в фэнтезийном мире, в котором ему предстоит столкнуться с могущественными магами. Королевство захватывают чернокнижники, пытающиеся подмять под себя все прилегающие земли. Будучи лишь учеником и неопытным волшебником, Артемиану необходимо обучиться тайным знаниям, чтобы противостоять врагам. В процессе прохождения он обретен неимоверную силу и прославиться как Повелитель магии.

В скитаниях герою помогает верный друг - молодой рыцарь Яно. Вместе они исследуют пограничные земли, ввязываясь в конфликт между провинциями империи. Протагонисты Empire of Magic наблюдают, как исчезают целые провинции и воинские части. Сражаясь в пошаговых боях с разнообразными противниками при помощи меча и магии, друзья пробираются через заснеженные горы, засушенные пустыни, населенные города и таинственные данжи.

Необходимо выполнять как одиночные, так и второстепенные задания. Сражая всех врагов на своем пути, герои прокачивают навыки, становясь сильнее. С собой в приключение можно взять простых солдат, которые помогут в приключении. Классы делятся на лекаря, мага и мастера боевых искусств. Для изучения доступно огромное количество тактических навыков. Например, можно изучить способность к осаде замков, таким образом захватывая целые крепости. Представлен мультиплеерный режим, позволяющий пройти кампанию вместе с другом. Можно играть по сети или локально за одним устройством. Игроки способны собрать целую армию, обучая войско тактическим навыкам. Управляя магами, позволяется выучить более 120 заклинаний, уничтожая на своем пути целые армии нежити или других фэнтезийных существ.