В Songs of Conquest предстоит развивать королевство и устранять врагов, мешающих его правителю. Эта пошаговая стратегия с элементами РПГ позволяет командовать большим войском, сражаться оружием и магией и захватывать дальние земли ради укрепления своей власти. Можно создать уровни в редакторе, выбрать одну из четырёх фракций и отправиться в поход в одиночку или сразиться с товарищем — локально либо онлайн.

Фракции различаются историей и методами борьбы. Алеронцы происходят от Империи, вооружаются топорами и получают помощь Фрей — магических лесных существ. Бария и Харима объединились в одно государство: его жители занимаются ремеслом и атакуют врагов звуком Адского дыхания. Народ болотной Раны долго находился в рабстве, но сумел сплотиться и обрести силу, в том числе способность призывать яростных Опустошителей. Баронство Лот переживает упадок и стремится вернуть прежнее величие. Ради этой цели его профессора и оккультисты ищут на местах древних сражений артефакты, способные воскресить мёртвых.

Игрок выступает в роли Повелителя: он покоряет далёкие земли и уничтожает противников, чтобы заполучить ценные артефакты, дарующие огромную власть. Для этого герой исследует обширные карты с разнообразными биомами, пейзажами и врагами. Ресурсов для создания Империи постоянно не хватает, поэтому их приходится распределять разумно, оставляя на первоочередные нужды. Например, исследования помогают расширять территорию. Победить можно разными способами: прибегнуть к колдовству, полагаться на силу или сочетать оба подхода. В бою персонажи используют собственные навыки и магию; тактические возможности включают мощные атаки, занятие возвышенностей и блокирование проходов.