Valhalla Hills é um jogo de estratégia onde você joga como o filho mais novo de Odin, Leko. A premissa do jogo faz com que os jogadores se aventurem por diferentes tipos de terreno em uma jornada épica que tem Valhalla como seu destino. A afinidade de Leko por construir, em vez de destruir, faz com que os jogadores criem belos pequenos assentamentos feitos a partir dos 35 edifícios disponíveis e liderem um bando de vikings proscritos em direção à redenção.

Os jogadores se aventuram no topo de montanhas e cavernas, tanto em terrenos nevados quanto em locais arenosos, e batalham com diferentes tipos de bestas e maus desejos. O jogo terá jogadores não apenas cuidando de si mesmos, mas também de seus amigos párias. Leko deve alimentar e equipar os guerreiros vikings, ajudando-o em sua jornada, mantendo a proteção do assentamento e não apenas. Isso garante que os jogadores sempre terão um desafio pela frente e os manterão alertas. Você nunca sabe quando um gigante do gelo pode entrar e comer seus vikings.

O jogo apresenta duas ofertas de DLC na forma de "Sand of the Damned" e "Fire Mountains" e os mapas que os jogadores terão que dominar são gerados aleatoriamente, o que significa que não é tão fácil se entediar com um local específico em Valhalla Hills.

Os jogadores do Xbox One poderão conquistar esse título divertido a partir de 27 de janeiro de 2017, se morarem na Europa, enquanto os jogadores da América do Norte terão que esperar até o dia 28 do mesmo mês para experimentar a experiência Viking.

Valhalla Hills: Definite Edition lançou um trailer que mostra o que as pessoas podem esperar do jogo, como os recursos interessantes que estarão disponíveis e os perigos que aguardam aqueles que embarcam nessa jornada para Valhalla.