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

До начала игры выбирается сложность, от которой зависит запас жизней. Башни можно размещать вдоль дороги, по которой движутся противники. Среди четырёх типов построек есть лучники, артиллерия и казармы, а также магическая башня: она либо призывает подкрепление в заданную точку, либо обрушивает на врагов огненный дождь.

По завершении каждой локации число оставшихся жизней определяет звёздный результат. При запасе до 18 единиц здоровья присуждается высшая оценка; если остаётся до 6 — две бонусные звезды. Остаток до одной жизни даёт наименьший результат. Получив три звезды, игрок открывает дополнительные миссии «Железный вызов» и «Героический». В них прохождение усложнено: доступна всего одна единица здоровья, а противников появляется бесчисленное количество.