La trama del juego se desarrolla en el contexto de los dioses nórdicos en esta iteración, en lugar de la Antigua Grecia de los juegos originales, y se desarrolla libremente en la Escandinavia medieval en el reino de Midgard, que es el equivalente nórdico de las tierras habitadas por los primeros humanos cuando el mundo aún era joven.

Hay dos protagonistas en el juego, uno de los cuales es jugable. Kratos - un ex dios griego de la guerra, va acompañado por su hijo pequeño, Atreus, que parece tener entre ocho y doce años más o menos. Los dos se embarcan en una misión de honor: deshacerse de las cenizas de Faye (la madre de Atreus) de acuerdo con su último deseo en el lecho de muerte, para que sus restos sean esparcidos en el pico más alto de los nueve reinos.