Valhalla Hills è un gioco di strategia in cui giochi nei panni del figlio più giovane di Odino, Leko. La premessa del gioco ha i giocatori che si avventurano su diversi tipi di terreno in un viaggio epico che ha Valhalla come destinazione. L'affinità di Leko per la costruzione invece di distruggere ha i giocatori che creano bellissimi insediamenti realizzati dai 35 edifici disponibili e conducono una banda di vichinghi emarginati verso la redenzione.

I giocatori si avventureranno tra le cime delle montagne e le grotte, su terreni innevati e luoghi sabbiosi, e combatteranno con diversi tipi di bestie e malvagi. Il gioco avrà non solo i giocatori che si prendono cura di se stessi, ma anche dei loro amici emarginati. Leko deve nutrire ed equipaggiare i guerrieri vichinghi aiutandolo nel suo viaggio mantenendo la protezione dell'insediamento e non solo. Questo assicura che i giocatori avranno sempre una sfida davanti a sé e li manterranno vigili. Non sai mai quando un gigante del ghiaccio può marciare e mangiare i tuoi vichinghi.

Il gioco presenta due offerte DLC sotto forma di "Sand of the Damned" e "Fire Mountains" e le mappe che i giocatori dovranno padroneggiare sono generate casualmente, il che significa che non è così facile annoiarsi con una particolare posizione in Valhalla Hills.

I giocatori di Xbox One potranno prendere questo divertente titolo a partire dal 27 gennaio 2017 se vivono in Europa, mentre i giocatori in Nord America dovranno aspettare fino al 28 dello stesso mese per avere un assaggio dell'esperienza vichinga.

Valhalla Hills: Definite Edition ha rilasciato un trailer che mostra ciò che le persone possono aspettarsi dal gioco, come le fantastiche funzionalità che saranno disponibili e i pericoli che attendono coloro che intraprendono questo viaggio verso Valhalla.