W Valhalla Kratos oraz Mimir wyruszają do tytułowej lokacji, aby wziąć udział w "osobistej oraz wymagającej przemyśleń" podróży w przyszłość, która wcześniej była niemożliwa. Dodatek stawiać ma przede wszystkim na walkę oraz elementy roguelite. Po śmierci będziemy wracać do początku, by spróbować ponownie. Zaczynać będziemy bez żadnego wyposażenia, ale w miarę postępów będziemy pozyskiwać pancerze i broń, a także dodatkowe umiejętności.