A gonosz varázsló, Veznan vereséget szenved, és a várva várt béke megérkezett a királyságba, de a gonosz nem alszik, és a szent hely soha nem üres. A legyőzött gazember helyén egy új, még erősebb és alattomosabb bukkant fel és Malagarnak hívták. Elhatározta, hogy bosszút áll a csatában, és hatalmas seregnyi szörnyet gyűjtött össze, mindenféle szörnyeteget, rablókat vonzott a környező erdőkből, valamint orkokat és goblinokat csalt ki a barlangokból. Ez az egész armada megszállta a királyságodat. A Kingdom Rush Frontiersben egy hosszú, fárasztó ostromra kell készülnie. A legfontosabb az, hogy megakadályozzuk, hogy az ellenség közeledjen az erődfal kapujához. Ezért telepíts tornyokat a megközelítésekre, hozz ki harcosokat, használj mágiát, amikor csak lehetséges a Kingdom Rush Frontiersben.
