Uzak bir büyülü dünyada, insan krallığı ve buz devleri arasında bir savaş var. Frosted oyununda o dünyaya gidecek ve krallıklarının sınırlarını koruması gereken bir insan ordusuna liderlik edeceksiniz. Ordunuzun bulunduğu belirli bir alan, önünüzdeki ekranda görünecektir. Tüm alan şartlı olarak hücrelere bölünecektir. Belli bir mesafede rakipler ve kaleleri görünür olacak. Askerlerinizin hareketlerini kontrol eden siz, önce küçük düşman birimlerini parçalamak zorunda kalacaksınız. Onların yok edilmesi için size puan verilecektir. Onlarla ordunuza yeni askerler çağırabilir ve yeni silah türleri geliştirebilirsiniz. Bundan sonra, don devlerinin kalesine saldırmak için ordunuzu gönderebilirsiniz.