Ang masamang mangkukulam na si Veznan ay natalo at ang pinakahihintay na kapayapaan ay dumating sa kaharian, ngunit ang kasamaan ay hindi natutulog at isang banal na lugar ay hindi kailanman walang laman. Kapalit ng natalong kontrabida, lumitaw ang isang bago, mas malakas at mas mapanlinlang, at ang kanyang pangalan ay Malaga. Nagpasya siyang maghiganti sa labanan at nagtipon ng isang malaking hukbo ng mga halimaw sa lahat ng mga guhitan, umakit ng mga magnanakaw mula sa nakapaligid na kagubatan, at naakit ang mga orc at goblins palabas ng mga kuweba. Ang buong armada na ito ay sumalakay sa iyong kaharian. Sa Kingdom Rush Frontiers, dapat kang maghanda para sa isang mahaba, nakakapanghinayang pagkubkob. Ang pinakamahalagang bagay ay upang pigilan ang kaaway mula sa paglapit sa mga tarangkahan ng pader ng kuta. Samakatuwid, mag-install ng mga tower sa mga approach, maglabas ng mga mandirigma, gumamit ng magic hangga't maaari sa Kingdom Rush Frontiers.
