Isbjørner, pingviner i strikkede luer, snømenn, fjellrever, snønisser og andre interessante karakterer vil fylle spillefeltet i Frosty Quest. Alle er direkte eller indirekte relatert til vinteren, og det er derfor de ble spillets helter. Din oppgave er å samle poeng, og for å gjøre dette må du lage kjeder av identiske karakterer, koble dem til hverandre. Kjeden må ha minst tre like elementer. Når linjen øverst på skjermen er full, går du videre til et nytt nivå, dette vil skje kontinuerlig gjennom Frosty Quest-spillet.