Ang mga polar bear, mga penguin na naka-knitted na mga sumbrero, mga snowmen, mga arctic fox, mga snow gnome at iba pang kawili-wiling mga character ay pupunuin ang larangan ng paglalaro sa Frosty Quest. Ang lahat ng mga ito ay direkta o hindi direktang nauugnay sa taglamig, kung kaya't sila ay naging mga bayani ng laro. Ang iyong gawain ay upang mangolekta ng mga puntos at upang gawin ito kailangan mong gumawa ng mga kadena ng magkatulad na mga character, pagkonekta sa kanila sa bawat isa. Ang chain ay dapat magkaroon ng hindi bababa sa tatlong magkakahawig na elemento. Kapag puno na ang bar sa tuktok ng screen, aasenso ka sa isang bagong antas, ito ay patuloy na mangyayari sa buong laro ng Frosty Quest.
