El malvat bruixot Veznan és derrotat i la pau tant esperada ha arribat al regne, però el mal no dorm i un lloc sant mai està buit. En lloc del dolent vençut, en va aparèixer un de nou, encara més fort i insidios, i es deia Malagar. Va decidir venjar-se a la batalla i va reunir un enorme exèrcit de monstres de tots els tipus, va atreure lladres dels boscos dels voltants i va atreure orcs i follets fora de les coves. Tota aquesta armada ha envaït el teu regne. A Kingdom Rush Frontiers, hauríeu de preparar-vos per a un setge llarg i esgotador. El més important és evitar que l'enemic s'acosti a les portes de la muralla de la fortalesa. Per tant, instal·leu torres als accessos, feu sortir guerrers, feu servir la màgia sempre que sigui possible a Kingdom Rush Frontiers.