Valhalla Hills è un originale gioco di strategia e azione che mette il giocatore nei panni di un gruppo divichinghi alla ricerca della disperata entrata per il Valhalla, ma gli Dei non sembrano essere molto d'accordocon questo proposito.
Ma un vero vichingo non si arrende mai: se è impossibile entrare nel Valhalla nel modo tradizionale, allora perché non entrarci? Prenditi cura dei tuoi vichinghi, raccogli cibo, taglia la legna e prenditi cura della tua piccola ma crescente popolazione.
Come nei classici giochi di costruzioni, è essenziale per aumentare la produttività dei vichinghi risolvendo un sistema economico bilanciato e ambizioso.