Paha velho Veznan on voitettu ja kauan odotettu rauha on saapunut valtakuntaan, mutta paha ei nuku eikä pyhä paikka ole koskaan tyhjä. Voitetun konnan tilalle ilmestyi uusi, vielä vahvempi ja salakavalampi ja hänen nimensä oli Malagar. Hän päätti kostaa taistelussa ja kokosi valtavan armeijan hirviöitä, houkutteli ryöstöjä ympäröivistä metsistä ja houkutteli örkkejä ja peikkoja ulos luolista. Tämä koko armada on tunkeutunut valtakuntaasi. Kingdom Rush Frontiersissa sinun tulee valmistautua pitkään, uuvuttavaan piiritykseen. Tärkeintä on estää vihollista lähestymästä linnoituksen muurin portteja. Siksi asenna torneja lähestymisväylille, tuo esiin sotureita, käytä taikuutta aina kun mahdollista Kingdom Rush Frontiersissa.
