В Elemental: War of Magic пользователи окажутся в мире, который сильно отличается от того, к которому все привыкли. Здесь, основным элементом, за счет которого происходит развитие цивилизации, является волшебство. И когда существа под названием Титаны, увязли в гражданской войне, все волшебство было разрушено и распалось на мелкие фрагменты. В этот же момент появились люди, которые желают отобрать у Титанов возможность использовать магию. Так, из-за продолжительных сражений, земли были разрушены, а остатки двух больших фракций обживаются в "новом" мире.

С самого начала в Elemental: War of Magic пользователи могут выбрать одну из двух сторон, а также королевство и класс персонажа. Также, при желании можно воспользоваться редактором и создать свой собственный народ. После того как подготовительный этап завершен, система предлагает перейти к основной фазе геймплея, а именно - развитию собственных поселений и захвату земель. В начале количество ресурсов сильно ограничено, и можно разве что строить примитивные хижины с заборами и участками для посева. Но даже с установкой первого домика поселение сразу же получит повышение уровня. В этот момент, можно выбрать ветвь развития, в которую следует вложить полученные баллы. Это может быть изучение магии или науки, прогресс гильдии или формирование отрядов для охраны территории. Так, например, если ученые добиваются прогресса и делают открытие, на экране появляется соответствующее оповещение. Глобально же пользователь может развиваться по 5 основным направлениям: цивилизация, война, магия, приключения и дипломатия. Для каждой отрасли предусмотрены дополнительные опции (например, защита городов или ведение переговоров), и в зависимости от игрового стиля, пользователь может выбирать то или иное направление.