Den onde trollmannen Veznan er beseiret og den etterlengtede freden har kommet til kongeriket, men ondskapen sover ikke og et hellig sted er aldri tomt. I stedet for den beseirede skurken dukket det opp en ny, enda sterkere og mer lumsk, og navnet hans var Malagar. Han bestemte seg for å ta hevn i slaget og samlet en enorm hær av monstre av alle slag, tiltrakk seg røvere fra de omkringliggende skogene og lokket orker og nisser ut av hulene. Hele denne armadaen har invadert riket ditt. I Kingdom Rush Frontiers bør du forberede deg på en lang, utmattende beleiring. Det viktigste er å forhindre at fienden nærmer seg portene til festningsmuren. Installer derfor tårn på tilnærmingene, ta ut krigere, bruk magi når det er mulig i Kingdom Rush Frontiers.
