Kauges maagilises maailmas käib sõda inimriigi ja pakasehiiglaste vahel. Mängus Frosted lähete sellesse maailma ja juhite inimeste armeed, kes peavad kaitsma oma kuningriigi piire. Enne kui olete ekraanil nähtav teatud alale, kus teie armee asub. Kogu ala jagatakse tinglikult rakkudeks. Teatud kaugusel on vastased ja nende kindlus nähtavad. Teie, oma sõdurite tegevust kontrollides, peate kõigepealt purustama väikesed vaenlase üksused. Nende hävitamise eest antakse teile punkte. Nendel saate kutsuda oma armeesse uusi sõdureid ja arendada uut tüüpi relvi. Pärast seda saate saata oma armee pakasehiiglaste kindlust tormama.