Сюжет игры God of War 4 рассказывает о спартанском воителе-полубоге Кратосе и его сыне Атрее. Кратос — сын Зевса, ставший греческим богом войны, — поселился после разрушения Олимпа на далёком севере. Там он встретил свою вторую жену — женщину-воина Фэй, которая родила от спартанца сына. Действие начинается вскоре после смерти Фэй, последней волей которой было развеять её останки с высочайшей вершины всех девяти миров. Перед началом путешествия Кратос встречает незнакомца с божественными силами, чьё тело полностью покрыто татуировками. Тот явно кого-то ищет, требует от Кратоса ответов и насмехается над прошлым спартанца. Конфликт переходит в ожесточённую схватку. Победив незнакомца, Кратос вместе с Атреем отправляются в путешествие. По пути они встречают разных персонажей и события, например, мирового змея Ёрмунганда, непроницаемый чёрный туман и других. В итоге Кратос рассказывает сыну о своём прошлом и о том, как убивал своих сродников, включая своего отца Зевса. Атрей вопрошае