A diferencia de los juegos anteriores, que se basaban libremente en la mitología griega, esta entrega está inspirada libremente en la mitología nórdica, y la mayor parte está ambientada en la antigua Escandivania en el reino de Midgard. Por primera vez en la serie, hay dos protagonistas: Kratos, el antiguo Dios griego de la guerra que sigue siendo el único personaje jugable, y su hijo pequeño, Atreus. Tras la muerte de la segunda esposa de Kratos y madre de Atreus, Faye, los dos se embarcan en un viaje para cumplir su petición de qué sus cenizas se esparzan en el pico más alto de los nueve reinos. Kratos mantiene su turbulento pasado en secreto de Atreus, que no es consciente de su naturaleza divina. A lo largo de su viaje, entran en conflicto con monstruos y dioses del mundo nórdico.