Den onde troldmand Veznan er besejret, og den længe ventede fred er kommet til kongeriget, men det onde sover ikke, og et helligt sted er aldrig tomt. I stedet for den besejrede skurk dukkede en ny, endnu stærkere og mere lumsk, op, og hans navn var Malagar. Han besluttede at tage hævn i slaget og samlede en enorm hær af monstre af alle afskygninger, tiltrak røvere fra de omkringliggende skove og lokkede orker og nisser ud af hulerne. Hele denne armada har invaderet dit rige. I Kingdom Rush Frontiers bør du forberede dig på en lang, opslidende belejring. Det vigtigste er at forhindre fjenden i at nærme sig portene til fæstningsmuren. Installer derfor tårne på tilgangene, bring krigere frem, brug magi, når det er muligt i Kingdom Rush Frontiers.