Spillets hovedpersoner var Kratos, og hans unge sønn Atreus. Etter å ha havnet i det tidligere Skandinavia etter krigen mot Olympus, møtte Kratos sin andre (og nå avdøde) kone, Laufey, som døde av en ukjent årsak. Hun fødte sønnen deres, Atreus, som ikke vet om Kratos sin fortid eller hans guddommelige natur. Spilleren må lede Kratos og Atreus på deres reise for å hedre hans kones aller siste ønske: Å spre asken hennes på den høyeste toppen i de ni rikene. De møter den vennlige ormen, Jormundgand, den siste gjenværende giganten. Når de finner veien sperret av ugjennomtrengelig svart tåke, vises en heks som instruerer dem om å bruke Bifröst til å reise til Alfheim, for å løse ett oppdrag før de kan komme seg videre.