Пошаговая стратегическая игра King's Bounty: Legions совмещает в себе возможность обдумывания каждого шага и элементы ролевой игры. Возможно выполнение одиночных миссий, а также игра в режиме онлайн. Игра требует постоянного интернет соединения. Для поединков в многопользовательском режиме необходима привязка аккаунта к Facebook. Графика игры имеет высокую детализацию, при кажущейся на первый взгляд простоте.
Возможны два варианта игры: выполнение миссий с поиском предметов и режим боя. Решая задачи, игрок собирает и прокачивает свой отряд, которому предстоит множество поединков со вражескими войсками. Бой может происходить на разнообразных местностях - на равнине или под землёй. Особенности окружающей среды могут помочь или оказаться препятствиями во время поединка. Задача игрока - использовать все сильные стороны героев отряда и детали ландшафта для победы над вражескими войсками.