Valhalla Hills és un joc basat en estratègies on es fa el fill petit d'Odin, Leko. La premissa del joc és que els jugadors s'aventuraran a través de diferents tipus de terreny en un viatge èpic que té Valhalla com a destí. L’afinitat de Leko per construir en lloc de destruir, fa que els jugadors crein bells assentaments fets a partir dels 35 edificis disponibles i portin una banda de víkings foragitats cap a la redempció.

Els jugadors es podran aventurar per cims de muntanya i coves per igual, a través de terrenys nevats, així com llocs sorrencs, i lluitaran amb diferents tipus de bèsties i malparladors. El joc tindrà els jugadors no només per tenir cura de si mateixos, sinó per als seus amics foragits. Leko ha d'alimentar i equipar els guerrers víkings ajudant-lo en el seu viatge mantenint protecció de l'assentament i no només. Això garanteix que els jugadors sempre tindran un repte per davant i els mantindran alerta. Mai se sap quan un gegant de gel pot marxar i menjar als teus víkings.

El joc presenta dues ofertes de DLC en forma de "Sand of the Damned" i "Fire Mountains" i es generen aleatòriament els mapes que hauran de dominar els jugadors, el que significa que no és tan fàcil avorrir-se d'una determinada ubicació a Valhalla Hills..

Els jugadors de Xbox One podran agafar aquest entretingut títol a partir del 27 de gener de 2017 si viuen a Europa, mentre que els jugadors de l'Amèrica del Nord hauran d'esperar fins al 28 del mateix mes per assaborir l'experiència víking.

Valhalla Hills: Definició Edition ha llançat un tràiler que mostra el que la gent pot esperar del joc, com les funcions fantàstiques que estaran disponibles i els perills que esperen els que s’inicien en aquest viatge a Valhalla.