Валхалла Хиллс је стратешка игра у којој играте као Одинов најмлађи син, Леко. Предмет игре имају играчи који пролазе кроз различите типове терена у епском путовању који Валхаллу представља као своју дестинацију. Леков афинитет за изградњу уместо да уништи има играче који стварају прелепа мала насеља направљена од 35 расположивих зграда и водећи групу прогнаних Викинга према откупљењу.

Играчи ће се кретати по планинским врховима и пећинама подједнако, преко снежног терена, као и пешчаних места и борити се са различитим врстама зверских и злобних љубитеља. Игра ће имати играче не само за себе, већ и за своје одбегле пријатеље. Леко мора хранити и опремити викиншке ратнике који му помажу у његовом путовању, а да притом задрже заштиту насеља и не само. То осигурава да ће играчи увек имати изазов пред собом и држати их будним. Никад не знате када ледени див може марширати и појести своје Викинге.

Игра садржи две ДЛЦ понуде у облику „Песка проклетих“ и „Ватрене планине“, а мапе које ће играчи морати да савладају насумично се генерирају, што значи да није лако досадити се на одређеној локацији у Валхалла Хиллс.

Ксбок Оне играчи ће моћи да искористе ову забавну титулу почевши од 27. јануара 2017. ако живе у Европи, док ће играчи у Северној Америци морати да сачекају до 28. истог месеца да би пробали искуство викинга.

Валхалла Хиллс: Дефините Едитион објавио је траилер који приказује шта људи могу очекивати од игре, попут цоол карактеристика које ће бити доступне и опасности које чекају оне који се упусте у ово путовање у Валхалла.