Tolimame stebuklingame pasaulyje vyksta karas tarp žmonių karalystės ir šalčio milžinų. Žaidime „Frosted“ pateksite į tą pasaulį ir vadovausite žmonių armijai, kuri turi saugoti savo karalystės sienas. Prieš jus ekrane bus matoma tam tikra sritis, kurioje bus jūsų armija. Visas plotas bus sąlygiškai padalintas į ląsteles. Tam tikru atstumu bus matomi priešininkai ir jų tvirtovė. Jūs, kontroliuodami savo karių veiksmus, pirmiausia turėsite suskaidyti mažus priešo dalinius. Už jų sunaikinimą gausite taškų. Juose galite pakviesti naujus kareivius į savo armiją ir sukurti naujų tipų ginklus. Po to galite nusiųsti savo armiją šturmuoti šalčio milžinų tvirtovę.