Isbjørne, pingviner i strikhuer, snemænd, polarræve, snenisser og andre interessante karakterer vil fylde spillefeltet i Frosty Quest. Alle er direkte eller indirekte relateret til vinteren, hvorfor de blev spillets helte. Din opgave er at samle point, og for at gøre dette skal du lave kæder af identiske karakterer, der forbinder dem med hinanden. Kæden skal have mindst tre ens elementer. Når bjælken øverst på skærmen er fuld, går du videre til et nyt niveau, dette vil ske kontinuerligt gennem hele Frosty Quest-spillet.