Ursos polares, pinguins com chapéus de malha, bonecos de neve, raposas árticas, gnomos da neve e outros personagens interessantes preencherão o campo de jogo em Frosty Quest. Todos eles estão direta ou indiretamente relacionados ao inverno, por isso se tornaram os heróis do jogo. Sua tarefa é acumular pontos e para isso você deve fazer cadeias de personagens idênticos, conectando-os entre si. A cadeia deve ter pelo menos três elementos idênticos. Quando a barra no topo da tela estiver cheia, você avançará para um novo nível, isso acontecerá continuamente ao longo do jogo Frosty Quest.