Il malvagio stregone Veznan viene sconfitto e la pace tanto attesa è arrivata nel regno, ma il male non dorme e un luogo santo non è mai vuoto. Al posto del cattivo sconfitto ne apparve uno nuovo, ancora più forte e insidioso, il cui nome era Malagar. Decise di vendicarsi nella battaglia e radunò un enorme esercito di mostri di ogni tipo, attirò i ladri dalle foreste circostanti e attirò orchi e goblin fuori dalle caverne. L'intera armata ha invaso il tuo regno. In Kingdom Rush Frontiers dovrai prepararti per un lungo ed estenuante assedio. La cosa più importante è impedire al nemico di avvicinarsi alle porte delle mura della fortezza. Pertanto, installa torri sugli approcci, fai emergere guerrieri, usa la magia quando possibile in Kingdom Rush Frontiers.