U dalekom čarobnom svijetu vodi se rat između ljudskog kraljevstva i ledenih divova. U igrici Frosted otići ćete u onaj svijet i voditi vojsku ljudi koji moraju zaštititi granice svog kraljevstva. Prije vas na ekranu će biti vidljivo određeno područje u kojem će se nalaziti vaša vojska. Cijelo područje bit će uvjetno podijeljeno u ćelije. Na određenoj udaljenosti bit će vidljivi protivnici i njihova tvrđava. Vi, kontrolirajući akcije svojih vojnika, prvo ćete morati razbiti male neprijateljske jedinice. Za njihovo uništenje dobit ćete bodove. Na njima možete pozvati nove vojnike u svoju vojsku i razviti nove vrste oružja. Nakon toga možete poslati svoju vojsku da juriša na tvrđavu ledenih divova.