Jääkarhut, pingviinit neulotuissa hatuissa, lumiukot, naalit, lumitontut ja muut mielenkiintoiset hahmot täyttävät Frosty Questin pelikentän. Kaikki ne liittyvät suoraan tai epäsuorasti talveen, minkä vuoksi heistä tuli pelin sankareita. Tehtäväsi on kerätä pisteitä ja tehdä tätä varten identtisten hahmojen ketjuja, jotka yhdistävät ne toisiinsa. Ketjussa on oltava vähintään kolme identtistä elementtiä. Kun näytön yläreunassa oleva palkki on täynnä, siirryt uudelle tasolle, tätä tapahtuu jatkuvasti koko Frosty Quest -pelin ajan.
