Jegesmedvék, kötött sapkás pingvinek, hóemberek, sarki rókák, hógnómok és más érdekes karakterek töltik be a játékteret a Frosty Questben. Közvetlenül vagy közvetve mindegyik kapcsolódik a télhez, ezért lettek a játék hősei. Az Ön feladata, hogy pontokat gyűjtsön, és ehhez azonos karakterekből láncokat kell készítenie, összekötve őket egymással. A láncnak legalább három egyforma elemből kell állnia. Amikor a képernyő tetején lévő sáv megtelik, új szintre lépsz, ez folyamatosan fog történni a Frosty Quest játék során.
