Isbjörnar, pingviner i stickade mössor, snögubbar, fjällrävar, snötomtar och andra intressanta karaktärer kommer att fylla spelplanen i Frosty Quest. Alla är direkt eller indirekt relaterade till vintern, vilket är anledningen till att de blev spelets hjältar. Din uppgift är att samla poäng och för att göra detta måste du skapa kedjor av identiska karaktärer, koppla dem till varandra. Kedjan måste ha minst tre identiska element. När fältet längst upp på skärmen är full kommer du att avancera till en ny nivå, detta kommer att ske kontinuerligt under hela Frosty Quest-spelet.