Rune: Halls of Valhalla погружает в вымышленный мир, где предстоит окунуться в прошлое и прочувствовать атмосферу отважных викингов. Это издание является улучшенным и обновленным вариантом оригинальной версии, включающее в себя новое дополнение. Игра включает многопользовательские схватки, где можно сойтись на боевых аренах с другими пользователями. Есть основная одиночная кампания, позволяющая узнать историю про последователей Одина, сражающихся с коварным Локи. Главной задачей выступает одоление злобного неприятеля и свержение всех его приспешников.

Сюжетная часть повествования в Rune: Halls of Valhalla рассказывает про викингов, отправившихся на сражения с прихвостнями антагониста, желающем захватить власть и правление над Вальхаллой. Подлый бог хочет принести Рагнарок в Мидгарт, а протагонисту предстоит сломать эти безумные планы, вступая в ожесточенные схватки. Приходиться применять все доступные возможности, используя навыки и умения, полученные в боевых сражениях. Воин способен использовать в бою оружие, каноничное для того времени, такое как мечи, топоры или огромные секиры.

Продвигаясь по сюжету и выполняя уровни, которые представляют собой определенные арены с врагами, нужно заниматься зачисткой локаций от противников. Убивая врагов, герой сможет прокачаться и освоить новые умения. Путешествуя по вселенной, также есть возможность улучшить свое оружие при помощи магических рун, даровав усиление для атаки или добавив новые типы повреждения. В бою приходиться полагаться на силы собственных божеств, которые способны повлиять на исход битвы, помогая в нужные моменты. В дополнительном сетевом режиме, есть возможность проверить сноровку и скилл, сражаясь с другими геймерами. Представлены варианты игры "Deathmatch", "Arena" и "Headball". На поле будут присутствовать разнообразные виды соперников, разбавляющие геймплей.