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