Zły czarnoksiężnik Veznan zostaje pokonany i w królestwie zapanował długo oczekiwany pokój, lecz zło nie śpi, a święte miejsce nigdy nie jest puste. W miejsce pokonanego złoczyńcy pojawił się nowy, jeszcze silniejszy i bardziej podstępny, a nazywał się Malagar. Postanowił zemścić się w bitwie i zebrał ogromną armię potworów wszelkiej maści, przyciągnął rabusiów z okolicznych lasów oraz wywabił orki i gobliny z jaskiń. Cała ta armada najechała twoje królestwo. W Kingdom Rush Frontiers powinieneś przygotować się na długie i wyczerpujące oblężenie. Najważniejsze jest, aby nie dopuścić do zbliżenia się wroga do bram murów twierdzy. Dlatego instaluj wieże na podejściach, wywołuj wojowników i używaj magii, gdy tylko jest to możliwe, w Kingdom Rush Frontiers.
