Ve vzdáleném kouzelném světě probíhá válka mezi lidským královstvím a mrazivými obry. Ve hře Frosted půjdete do tohoto světa a povedete armádu lidí, kteří musí chránit hranice svého království. Před vámi bude na obrazovce vidět určitá oblast, ve které se bude nacházet vaše armáda. Celý areál bude podmíněně rozdělen na buňky. Na určitou vzdálenost budou vidět protivníci a jejich pevnost. Vy, ovládající akce svých vojáků, budete muset nejprve rozbít malé nepřátelské jednotky. Za jejich zničení dostanete body. Na nich můžete povolávat do své armády nové vojáky a vyvíjet nové typy zbraní. Poté můžete poslat svou armádu, aby zaútočila na pevnost mrazivých obrů.