Solacia era um lugar pacífico até a chegada do Feiticeiro da Perdição. Ele espalhou o mal por toda a terra, conjurando todo tipo de horrores e forçando o povo a pagar enormes quantias de ouro apenas para sobreviver. A Rainha convocou um grupo de Heróis para encontrar e derrotar o Feiticeiro da Perdição, devolver o ouro ao povo e trazer paz novamente à terra de Solacia.

Solacia - The Wizard of Doom coloca você no controle desse grupo de Heróis, composto por um Guerreiro, um Ladrão, um Elfo e um Mago. O jogo é jogado como uma Aventura (campanha), que reúne uma série de cinco missões para seu grupo realizar. A seleção de missões é aleatória, mantendo o jogo fresco e diferente a cada tentativa de Aventura. Além disso, as próprias missões se desenrolam de forma diferente a cada vez, aumentando a rejogabilidade.

Este é um jogo de hexágonos e contadores em que você se move, ataca, lança feitiços e interage com baús e altares em um mapa de missão com grade hexagonal para alcançar seus objetivos. Você precisará lutar contra Aranhas e Vespas Gigantes, Esqueletos, Fantasmas, Ogros de Gelo e, claro, Dragões, entre outros horrores. Por terras e masmorras, você consegue manter seu grupo vivo e libertar a terra de Solacia do mal do Feiticeiro de uma vez por todas?