Cthulhu Wars é um jogo de tabuleiro de estratégia em que os jogadores assumem o papel de raças e deuses alienígenas retirados do mito de Cthulhu criado por HP Lovecraft. O jogo é fisicamente grande, e inclui sessenta e quatro estatuetas de cultistas, monstros, alienígenas e os Grandes Antigos, que variam em altura de aproximadamente 20mm a quase 180 milímetros.

O jogo tem lugar em um mapa da Terra. Cada jogador faz o papel de uma das quatro facções (mais facções são prometidas para futuras expansões). No início de um turno, os jogadores reúnem poder, então, durante uma série de Rodadas de Ação, eles gastam esse poder para realizar várias tarefas, tais como mover unidades, engajar-se em batalha, convocar monstros, construir Portais, lançar feitiços, e despertar o seu Grande Ancião. Quando todos os jogadores ficarem sem energia, a fase de Ação termina e o próximo turno começa. A vitória é determinada pela acumulação de pontos na trilha de Condenação - o primeiro jogador a atingir 20 pontos é o vencedor solitário.

O jogador precisa conduzir sua estratégia para expandir sua base de poder, e sua necessidade de realizar seis tarefas para adquirir livros de feitiços de sua facção. Cada facção tem um conjunto único de monstros, grimórios e habilidades especiais, e tem exigências diferentes para adquirir seus livros de feitiços. Todas as facções têm várias estratégias abertas para eles.