Valhalla Chronicles je typickým zástupcem žánru RPG. Hra je situována do prostředí severské mytologie (především té vikingské). Příběh pojednává o mocných artefaktech v podobě osmi starobylých run, které dopomáhají svému držiteli k neomezené moci. Této hrozby jsou si vědomi i bohové v bájném sídle Asgard a musí proto provést patřičné kroky, aby tyto runy nezískal lstivý bůh Loki a nenaplnil tak proroctví o konci světa zvaném Ragnarok. Patřičnými kroky je samozřejmě myšlena osoba samotného hráče, ovládající udatného reka, který musí osm magických kamenů najít a zabránit tím možné katastrofě.

Na začátku hry je možné vybrat ze čtyř předdefinovaných postav (Grim, Tuva, Hymer nebo Thorgeir) s unikátními vlastnostmi a zbraněmi. Po vstupu do herního světa na sebe první úkol nenechává dlouho čekat - obdržíte mapu světa a informaci o skonu vašeho otce, čímž přebíráte jeho břemeno (nalezení run a záchrana světa). Během plnění tohoto hlavního poslání můžete od různých neherních postav přijímat i jiné úkoly, přičemž až šest z těchto postav může být ve vaší skupině. Také je zde možné nakupovat nebo prodávat různé předměty (zbraně, artefakty), které naleznete během svého putování nebo získáte po zabitých protivnících.