Após morrer em batalha, um guerreiro é levado pelas Valquírias para Valheim, o décimo mundo nórdico. Como novo guardião desse purgatório, ele precisa enfrentar criaturas e antigos inimigos dos deuses enquanto explora uma terra misteriosa.
Explore florestas, montanhas e outros ambientes gerados proceduralmente, reúna recursos, crie armas e armaduras e construa desde pequenos abrigos até grandes assentamentos vikings. Também é possível construir navios para navegar pelos oceanos em busca de novas terras.
A jornada pode ser realizada sozinho ou ao lado de outros jogadores, enquanto a exploração, a construção e os combates contra criaturas e chefes primordiais permitem avançar e desbloquear novos recursos.