IJsberen, pinguïns met gebreide mutsen, sneeuwpoppen, poolvossen, sneeuwkabouters en andere interessante personages vullen het speelveld in Frosty Quest. Ze hebben allemaal direct of indirect te maken met de winter en daarom zijn ze de helden van het spel geworden. Jouw taak is om punten te verzamelen en om dit te doen moet je ketens van identieke karakters maken en ze met elkaar verbinden. De ketting moet minimaal drie identieke elementen bevatten. Wanneer de balk bovenaan het scherm vol is, ga je naar een nieuw niveau, dit gebeurt continu tijdens het Frosty Quest-spel.