Muitos anos se passaram desde que Kratos, guerreiro espartano e ex-deus grego da guerra, se vingou dos deuses gregos, e agora ele vive com seu filho Atreus na antiga Noruega, no reino de Midgard. O jogo começa após a morte da guerreira Jötunn Faye, segunda esposa de Kratos e mãe de Atreus, cujo último pedido foi que suas cinzas fossem espalhadas no ponto mais alto dos nove reinos. Kratos e Atreus preparam uma pira funerária para ela, lamentam sua morte e logo partem para uma caçada de acordo com o desejo de Kratos. Por mais que Kratos fique desapontado, Atreus prova sua incompetência e falta de foco, fazendo Kratos reconsiderar levar Atreus em sua jornada. Kratos logo é atacado por um estranho misterioso com poderes divinos e que não consegue sentir nada fisicamente. Depois de aparentemente matá-lo, Kratos relutantemente leva Atreus com ele e começa sua jornada.
God of War é a sequência de God of War III, bem como uma continuação da cronologia canônica de God of War. Ao contrário das parcelas anteriores, este jogo se concentra na mitologia nórdica e segue um Kratos mais velho e experiente e seu filho Atreus nos anos desde o terceiro jogo. É neste mundo cruel e implacável que ele deve lutar para sobreviver... e ensinar seu filho a fazer o mesmo.