Kuri nõid Veznan on võidetud ja kuningriiki on saabunud kauaoodatud rahu, kuid kurjus ei maga ja püha koht pole kunagi tühi. Võidetud kurikaela asemele ilmus uus, veelgi tugevam ja salakavalam ning tema nimi oli Malagar. Ta otsustas lahingus kätte maksta ja kogus tohutu armee igat masti koletisi, meelitas ümberkaudsetest metsadest röövleid ning meelitas koobastest välja orke ja gobline. Kogu see armaad on tunginud teie kuningriiki. Kingdom Rush Frontiersis peaksite valmistuma pikaks ja kurnavaks piiramiseks. Kõige tähtsam on takistada vaenlase lähenemist linnusemüüri väravatele. Seetõttu paigaldage lähenemistele tornid, tooge välja sõdalased, kasutage Kingdom Rush Frontiersis võimaluse korral maagiat.