Конец света близок! Величайшие войны собираются на последнюю битву, чтобы умереть в блеске славы и вознестись в Вальхаллу. Вы — один из могучих ярлов, и ваши воины рассчитывают на вас. Отправляйтесь на смертный бой с другими ярлами, мифологическими существами и чудовищными монстрами — и докажите свою доблесть. 

Вальхалла — это карточная игра с механикой размещения кубиков, включающая в себя множество разных режимов. 

В соревновательном режиме в свой ход игрок собирает отряд воинов, экипирует их и ведёт за собой в битву. Сперва он получает карты (это могут быть карты воинов, боевой тактики или особые карты дополнений). Затем располагает карты воинов на планшете своего отряда и нападает на одного из игроков. Во время боя участники — сначала атакующий, а потом защищающийся — бросают и перебрасывают кубики, накрывают символы на картах воинов кубиками с соответствующими гранями, чтобы экипировать их, и разыгрывают карты боевой тактики. Победитель забирает один из щитов противника и отправляет своих воинов в Вальхаллу. Активный игрок добирает карты, и битвы следуют одна за другой. Игру выигрывает тот, кто набрал большее количество очков за количество щитов противников и воинов, попавших в Вальхаллу. 

По аналогичным правилам проходят партии и в одиночном, кооперативном, командном и партнёрском режимах, с небольшими изменениями, позволяющими игрокам дать отпор одному из удивительных мифологических чудовищ или союзу других ярлов. 

Каждое мини-дополнение добавляет в игру новые правила, новые карты воинов, боевых тактик или даже карты новых типов. Количество дополнений и разных режимов и их специфика позволяют настроить игру для любого количества игроков на нужном им уровне сложности.