Pierwsze siedem odsłon cyklu God of War toczyło się w świecie opracowanym na podstawie greckiej mitologii. Tym razem deweloperzy postanowili jednak odejść od tamtejszych klimatów, na rzecz bardziej surowej mitologii nordyckiej. Akcja gry toczy się jednak jeszcze przed pojawieniem się w Midgardzie (Ziemi) słynnych wikingów.

Podczas przechodzenia wątku fabularnego mamy dostęp do sześciu z dziewięciu krain nordyckiej mitologii. Są wśród nich:

• Midgard - ziemia, czyli miejsce, w którym toczy się większość gry;
• Alfheim - dom elfów, zarówno mrocznych, jak i światła;
• Helheim - świat umarłych;
• Jötunheim - kraina gigantów;
• Niflheim - kraina mgły;
• Muspelheim - kraina ognia.

Dostęp do trzech pozostałych krain, Asgardu, Vanaheimu oraz Svartalfheimu jest zablokowany, a odpowiedzialny za to jest przywódca nordyckich bogów, Odin. Podróżowanie pomiędzy wszystkimi krainami jest możliwe dzięki mitycznemu drzewu, Yggdrasil, łączącemu je w całość.

Głównym bohaterem God of War od zawsze był Kratos, nie inaczej jest tym razem. Aby było ciekawiej, podróżuje z nim jego syn, Atreus. Wspólnie chcą oni dotrzeć w najwyższe miejsce wszystkich dziewięciu krain, aby wysypać popioły zmarłej żony Kratosa, a matki Atreusa, Faye.

Podróż bohaterów rozpoczyna się wiele lat po wydarzeniach, jakie mogliśmy oglądać w odsłonach wcześniejszych. Dwójka opuszcza swój dom, a w trakcie pełnej niebezpieczeństw wędrówki spotyka m.in. przyjaznego Węża Świata, Jörmungandra, oraz dwójkę krasnoludów, odpowiedzialnych za stworzenie naprawdę wyjątkowego oręża. Z pomocą wszystkich brną do celu, stawiając czoła niebezpieczeństwom...