Em Valhalla Hills: Definitive Edition você é Leko, o filho mais novo de Odin, exilado de Midgard pelo seu próprio pai por ter falhado em atingir suas espectativas. 
Mais interessado em construir vilas do que pilhá-las, você agora se encontra longe de casa com um bando insatisfeito de recém-banidos. 
Odin deu as costas para estas pessoas, e a culpa é sua. 
Só há uma coisa a ser feita — você deve guiar suas novas companhias à glória divina pelo único meio que você conhece. 
Esta edição inclui todo o conteúdo extra lançado.