Valhal é um jogo de tabuleiro estratégico para 2-4 jogadores, no início da era viking. Você participa como 'Jarls' de um assentamento na estéril ilha de Fjörnheim.

Seu objetivo é ganhar o favor dos Deuses, estendendo seus assentamentos e tentando encontrar a fortuna de outras pessoas no exterior. E então, pegar esta fortuna para si.
 
Todo jogo começa com os ataques de verão, o chamado "Vikingfahrt". Todos os jogadores escolhem uma cidade que querem atacar com suas tropas. Depois, eles lutam, seguindo o sistema de batalha intuitivo das estatísticas fixas de ataque e defesa, combinadas com rolagem de dados. Em caso de sucesso, os jogadores conseguem saquear as cidades por tesouros comprando um dos 35 cartões de pilhagem únicos; esta é a principal renda que os jogadores têm ao longo do ano.

De volta à casa em seu assentamento viking, os jogadores usam sua nova fortuna, recrutando mais tropas, trazendo sacrifícios aos deuses e começando a construir mais edifícios e navios para estender seu assentamento.

A partir de agora, cada temporada começará com a compra de uma carta de evento: existem 60 diferentes, e cada uma delas pode trazer alegria ou dor, ou algo intermediário. Cada carta possui sua própria história, muitas delas inspiradas por histórias míticas reais da época.

Outra parte importante do jogo são os caminhos dos deuses do norte. Sua vontade é representada por 60 cartas. Ao trazer sacrifícios e certos eventos, os deuses lhe concederão sua Benevolência. Outros eventos ou outros jogadores hostis podem forçá-lo a comprar cartas de Wrath of Gods. Como nas cartas de eventos, cada carta dos deuses conta uma história, muitas delas seguindo as histórias gravadas sobre os deuses.

O objetivo do jogo é aumentar o favor aos Deuses, pois apenas um dos jogadores terá permissão para entrar em Valhala! Ganhar o favor dos Deuses pode ser alcançado através de várias maneiras durante o jogo.