Valhalla Hills — управленческая стратегия в реальном времени. Сюжет игры рассказывает о викингах, которые не смогли попасть в Вальхаллу, застряв у ворот Асгарда. Теперь отважные викинги должны заслужить место в священном месте, выжив в суровых горных условиях. Игроки руководят поселением викингов, рубят древесину, возводят сооружения и пытаются справиться с различными испытаниями.