Hinn illi galdramaður Veznan er sigraður og langþráður friður er kominn í ríkið, en illskan sefur ekki og helgur staður er aldrei auður. Í stað hins sigraða illmenni birtist nýr, enn sterkari og lúmskari, og hét hann Malagar. Hann ákvað að hefna sín í bardaganum og safnaði saman risastórum her af skrímslum af öllum tegundum, laðaði að sér ræningja úr skógunum í kring og lokkaði orka og goblins út úr hellunum. Öll hersveitin hefur ráðist inn í ríki þitt. Í Kingdom Rush Frontiers ættir þú að búa þig undir langa, harkalega umsátur. Mikilvægast er að koma í veg fyrir að óvinurinn nálgist hlið virkismúrsins. Þess vegna skaltu setja upp turna á aðflugunum, draga fram stríðsmenn, nota galdra þegar mögulegt er í Kingdom Rush Frontiers.
