В далеком волшебном мире идет война между королевством людей и ледяными великанами. Вы в игре Frosted отправитесь в тот мир и возглавите армию людей, которая должна защитить границы своего королевства. Перед вами на экране будет видна определенная местность в которой будет находиться ваша армия. Вся местность условно будет поделена на клетки. На определенном расстоянии будут видны противники и их крепость. Вы управляя действиями своих солдат должны будете сначала разбить небольшие отряды противника. За их уничтожения вам дадут очки. На них вы сможете призвать новых солдат в свою армию и разработать новые виды оружия. После этого вы сможете отправить свою армию на штурм крепости ледяных великанов.