Solacia estava em paz até a chegada do Demônio do Gelo. Ele espalhou o mal pela terra, conjurando todos os tipos de horrores e congelando a terra permanentemente para que nada crescesse. A Rainha convocou um grupo de Heróis para encontrar e matar o Demônio do Gelo e devolver a terra de Solacia à sua bela e antiga glória.

Solacia 2: O Demônio do Gelo coloca você no controle desse grupo de Heróis, composto por Warf, um lutador durão; Erica, uma habilidosa arremessadora de lanças; um misterioso Místico; e Tooth, uma fera enorme e poderosa. O jogo deve ser jogado como uma Aventura (campanha) que encadeia uma série de cinco missões para seu grupo realizar. A seleção de missões é aleatória para manter o jogo atual e diferente a cada tentativa de Aventura. Além da seleção aleatória de missões, as missões em si se desenrolam de forma muito diferente a cada vez, aumentando a rejogabilidade.
A vitória é alcançada se você conseguir alcançar e vencer a Missão 5 e destruir o Demônio do Gelo.

Este é um jogo de paciência com hexágonos e contra-fantasia. Você joga controlando o que seus Heróis fazem, e o jogo fornecerá Inimigos e outros desafios para seus Heróis enfrentarem. Você precisará de dois, ou de preferência três, dados padrão de seis lados para jogar.