Ο κακός μάγος Βεζνάν ηττήθηκε και η πολυαναμενόμενη ειρήνη ήρθε στο βασίλειο, αλλά το κακό δεν κοιμάται και ένας ιερός τόπος δεν είναι ποτέ άδειος. Στη θέση του ηττημένου κακού, εμφανίστηκε ένας νέος, ακόμα πιο δυνατός και πιο ύπουλος και το όνομά του ήταν Μάλαγκαρ. Αποφάσισε να εκδικηθεί στη μάχη και συγκέντρωσε έναν τεράστιο στρατό από τέρατα όλων των γραμμών, προσέλκυσε ληστές από τα γύρω δάση και παρέσυρε ορκ και καλικάντζαρους έξω από τις σπηλιές. Ολόκληρη αυτή η αρμάδα έχει εισβάλει στο βασίλειό σας. Στο Kingdom Rush Frontiers, θα πρέπει να προετοιμαστείτε για μια μακρά, εξαντλητική πολιορκία. Το πιο σημαντικό είναι να εμποδίσουμε τον εχθρό να πλησιάσει τις πύλες του τείχους του φρουρίου. Επομένως, εγκαταστήστε πύργους στις προσεγγίσεις, βγάλτε πολεμιστές, χρησιμοποιήστε μαγεία όποτε είναι δυνατόν στο Kingdom Rush Frontiers.