Базовые правила незамысловаты, и любителям разнообразных стратегий здесь поживиться особо нечем. Основной выбор — на каких воинов делать ставку (они бывают из четырёх разных кланов, каждый со своими свойствами, а ещё есть ледяные великаны) и какие карты тактики в какой момент играть. Очень многое зависит от удачи: какая карта придёт и, естественно, что выпадет на кубиках. Азарт — вот главное чувство при игре в «Вальхаллу». Впрочем, это не значит, что игра однообразна, — вариативность тут довольно неплохая.
Во-первых, ощущения сильно зависят от количества участников. При дуэльной игре противники бдительно следят друг за другом и без труда могут просчитать действия оппонента. Когда игроков больше, на поле боя начинает твориться хаос: не всегда можно предсказать, кто на кого нападёт, заключаются союзы против лидера, щиты так и мелькают. А ещё есть продуманный одиночный режим, в котором игрок ведёт воинов на битвы против могучих чудовищ: великана, морского змея, гигантского волка и других. Они очень эффектно прорисованы: всякого монстра надо атаковать несколько раз, и с каждым успехом игрок видит, как чудовище всё больше покрывается ранами и разъяряется. Победить таких противников очень тяжело, и сольная игра может занять вас надолго.
Во-вторых, в русском издании, кроме одиночного режима, есть целых семь дополнений. Они помогут разнообразить игру, если базовые баталии начнут надоедать, при этом их можно добавлять как по отдельности, так и в любых комбинациях. «Хитрость Локи» даёт бонусы тем, кто потерпел в битве поражение, причём чем меньше разрыв в силе, тем выше награда. «Помощь Тора» позволит игрокам подкидывать карты в чужие сражения и влиять на результат. «Валькирии» заранее ждут смерти особо доблестных викингов, чтобы с почестями доставить их на тот свет, — они изображены за спинами некоторых воинов и принесут дополнительные очки, если отважный боец падет именно так, как того хотят воинственные девы. «Дверги Свартальфахейма» добавляют в колоду 40 карт с новым кланом — вероломными и изобретательными кузнецами подземного мира. «Гнев Тюра», скандинавского бога войны, усиливает выбранных воинов. «Последний викинг» устраивает между игроками настоящую королевскую битву за это звание, а «Верные соратники», наоборот, позволяют ярлам сражаться командами.