God of War Ragnarök: Valhalla, Kratos'un içsel yolculuğunun devamını anlatıyor. Oyunun hikayesi şu şekilde özetlenebilir: Kratos, Mimir ile birlikte Valhalla’ya gizemli bir davet alır. Bu davetin ardındaki gizemi aydınlatmaya çalışır. Valhalla, savaşarak ölenlerin ödüllendirildiği bir ahiret olarak tasvir edilir ve Kratos için kendini bulma yolculuğunun bir sonraki adımı olur. Hikaye, Ragnarök sonrasında diyarlardaki son durumlara dair bilgiler de sunar. Kratos, geçmişi ile barışmaya çalışırken, çözümleyemediği eski yaralarını yeniden açar. Oyun, Roguelike unsurlara sahip olup, her denemede Kratos'un istatistikleri, runik saldırıları ve avantajları sıfırlanır.