Kingdom Rush: Frontiers продолжает события предыдущей главы. Вот только теперь злобный маг Везнан был повержен, а его посохом завладел таинственный незнакомец. Геймер будет играть за безымянного командира войска, которого посылает король бороться с силами зла. Задача игрока — разрушить все вражеские силы до того момента, как они доедут до конца карты. На выбор даны локации с разными типами климата и декорациями, начиная с пустынь, заканчивая непролазными джунглями.

Перед началом изучения Kingdom Rush Frontiers нужно выбрать уровень сложности. В зависимости от этого будет регулироваться количество жизней. После чего можно устанавливать башни по всему периметру дороги, по которой проезжает враг. Эти постройки делятся на 4 типа и включают в себя базу с лучниками, артиллерией и казармами. Еще есть магическая башня, которая вызывает подкрепление в определенную точку или накрывает противников огненным дождем.

В зависимости от того, сколько жизней остается у геймера, в конце прохождения каждой локацииначисляются звезды. Если осталось до 18 единиц здоровья, то главперсонаж получает наивысший балл, если до 6, то 2 бонусные звезды. Предположим, у игрока после пройденного уровня будет до 1 жизни, тогда ему зачислится наинизший показатель. Если главный герой получает 3 звезды, то ему автоматически начисляются дополнительные миссии. Они носят название "Железный вызов" и "Героический" и включают в себя более сложное прохождение, когда персонажу дается всего 1 единица здоровья и бесчисленное количество противников.