The Halls of Valhalla to oficjalny dodatek do gry Rune, działający jednak jako samodzielny produkt. Znacznie rozszerza on oryginalną grę o nowe mapy i broń, umożliwiając jednocześnie prowadzenie wieloosobowych walk wręcz, za pomocą sieci lokalnej lub przez Internet w dwóch nowych trybach: Arena i HeadBall. W trybie multiplayer mamy dostęp do map i postaci zarówno z podstawowej wersji gry jak i rozszerzenia. Dodatkowo wprowadzono nowe style walki zwiększające zdolności defensywne: zdolność odbijania pocisków (broni miotanej) i ulepszoną obronę (parowanie ciosów).Arena przeznaczona jest głównie do walki jeden na jednego, chociaż niektóre mapy umożliwiają grę dla całych drużyn. Przypomina ona rozgrywki gladiatorów, którzy wkraczają na pole walki uzbrojeni w miecz i tarczę, po czym walczą do ostatniego żywego gracza. W nagrodę zwycięzca dostaje wszystkie przedmioty przeciwników.Tryb HeadBall przeznaczony jest do rozgrywki drużynowej. Jest to dość makabryczny pomysł gry w piłkę za pomocą ludzkiej głowy, w której punkty zdobywamy obcinając części przeciwnikom i umieszczając je w odpowiednich miejscach mapy, służących jako bramki. Można również zdobyć bramkę innymi członkami ciała, jak ręce i nogi.Oryginalna ścieżka dźwiękowa stworzona specjalnie na potrzeby dodatku. 33 nowe mapy w tym siedem najlepszych, stworzonych przez fanów.