Главные герои игры — спартанский воитель-полубог Кратос и его сын Атрей. Кратос — сын Зевса, ставший греческим богом войны, — поселился после разрушения Олимпа на далёком севере, где встретил свою вторую жену, умершую незадолго до событий игры, — женщину-воина Фэй, которая родила от спартанца сына Атрея.
Действие начинается вскоре после смерти второй жены Кратоса и матери Атрея Фэй, последней волей которой было развеять её останки с высочайшей вершины всех девяти миров. Перед путешествием Кратоса он встречает незнакомца с божественными силами, чьё тело полностью покрыто татуировками. Тот требует от Кратоса ответов и насмехается над его прошлым; конфликт переходит в ожесточённую схватку. Победив незнакомца, Кратос вместе с Атреем отправляются в путешествие.
Достигнув озера Девяти, Кратос и Атрей встречают дружелюбного к ним Ёрмунганда — мирового змея, последнего из живых гигантов Мидгарда. Далее они сталкиваются с непроницаемым чёрным туманом — тёмной магией небывалой силы, но на помощь приходит Лесная Ведьма. Она отправляет героев в мир эльфов, Альвхейм, за светом, чтобы наполнить им Биврёст и пройти сквозь туман. Взобравшись на гору, они слушают разговор незнакомца (раскрытого как Бальдр) с сыновьями Тора Магни и Моди, и пленённого Мимира. После того, как боги ушли, Кратос и Атрей общаются с Мимиром; тот сообщает, что хоть данная гора и является самой высокой в Мидгарде, вершина всех миров находится в Йотунхейме — мире гигантов, куда можно попасть только через закрытый портал. По просьбе Мимира Кратос отрубает ему голову, которую относит Лесной ведьме на оживление. Оживший Мимир с удивлением узнаёт в ведьме богиню Фрейю; раздражённый Кратос не желает доверять ей, но Фрейя и Мимир предупреждают его о том, что он должен рассказать Атрею о своей природе.
В поисках инструментов для открытия портала в Йотунхейм Кратос, Атрей и Мимир сталкиваются с Магни и Моди. После того, как в схватке Кратос убил Магни, Моди сбегает, но возвращается и нападает на путников вновь. Не справившись с пробудившимся в нём гневом Спарты, Атрей теряет сознание, что Фрейя и Мимир объясняют противоречием между божественным естеством и ощущением себя как смертного. Фрейя сообщает, что для исцеления сына Кратос должен отправиться в мир мёртвых Хельхейм и заполучить там сердце стражника Моста Проклятых; поскольку «Левиафан» бессилен в этом мире, Кратос возвращается домой за своим прежним оружием — Клинками Хаоса — и встречает дух Афины, напоминающей воителю о его прошлом. В Хельхейме же Кратосу является иллюзия Зевса. Забрав сердце стражника, Кратос исцеляет с его помощью Атрея и раскрывает его природу; узнав об этом, Атрей в пути становится слишком высокомерным и убивает ослабленного Моди, несмотря на требование Кратоса не делать это. Взобравшись на вершину Мидгарда, отец и сын пытаются открыть портал, но сталкиваются с Бальдром. В битве портал был разрушен, а Кратос вновь оказывается в Хельхейме с остальными путниками.
Примирившись, Кратос и Атрей узнают о связи Фрейи и Бальдра. По возвращении в Мидгард Мимир понимает, что существует другой проход в Йотунхейм, но для этого необходимо забрать его глаз из чрева Ёрмунганда — змей случайно проглотил его, съев статую Тора. Вслед за этим Кратос и Атрей вновь встречаются с Бальдром, который вступает с ними в сражение; Фрейя вмешивается в него, пытаясь защитить сына. В бою Атрею удаётся поразить Бальдра стрелой из омелы, таким образом сняв с него заклятие. Бальдр оказывается побеждён; Кратос даёт ему пощаду в обмен на покой для него и его семьи, чем он пользуется, чтобы попытаться задушить Фрейю; в ответ на это Кратос вынужден убить Бальдра. Опечаленная Фрейя клянётся отомстить Кратосу и укоряет его за то, что скрывает свою природу от Атрея. В итоге Кратос рассказывает сыну о своём прошлом и о том, как убивал своих сродников, включая своего отца Зевса. Атрей вопрошает о том, способны ли боги на что-то кроме отцеубийства; в ответ Кратос говорит, что они оба должны учиться из своего опыта и не повторять ошибок предшественников. В молчании Фрейя уходит с телом Бальдра; Мимир надеется, что Кратос поступил правильно и Фрейя всё же оправится от горя.