Em Arctic Quest 2, o Rei da Neve resolveu congelar as ilhas tropicais de toda a Terra. Palmeiras viraram gelo, peixes solidificaram-se junto com os mares, nem os pobres passarinhos agora conseguem voar. Construindo um palácio à beira deste reino sórdido, o Rei da Neve se diverte e expande seu reino até o Pólo Norte.
Para proteger seu império, ele construiu uma cadeia de 60 enigmas - apenas o mais sábio poderá desvendá-los para chegar ao temido castelo e quebrar o feitiço do gelo. Será que este sábio é você? Dessa vez o jogador terá que resolver mais de 100 quebra-cabeças diferentes, juntando as pedras de gelo que caem do céu para conseguir formar as figuras e ganhar pontos e poderes para completar sua missão.