O jogo começa apresentando o protagonista em um estado de fragilidade. Depois de sofrer por 10 anos com pesadelos diários e temendo enlouquecer, Kratos se lança para a morte da montanha mais alta da Grécia.

Mas o início desse suposto fim acontece três semanas antes. Kratos é enviado pelo Deus dos Mares, Poseidon, para enfrentar uma hidra que está aterrorizando o oceano — mas não necessariamente salvar os tripulantes da embarcação que ela ataca. Os minions da fera marinha causaram um massacre no navio que traz lembranças ao espartano. Flashes de um passado que ainda o atormenta.

Kratos prefere o isolamento do mar, e tem navegado de porto em porto em serviço dos deuses. Ele até tenta esquecer essas memórias traumáticas com sexo e vinho, mas nada adianta. De saco cheio, Kratos invoca a deusa Atena, dizendo que há 10 anos ele tem servido aos deuses fielmente e que ele quer saber o que é preciso para se ver livre desses pesadelos.

Atena diz que se ele fizer uma última tarefa seus pecados seriam perdoados. A cidade de Atenas está sitiada pelo Deus da Guerra, Ares, e como existe uma regra de Zeus que proíbe que os deuses travem guerra entre si, ela não pode interferir na batalha. Mas Kratos, sendo um homem treinado por um deus, poderia impedir essa destruição.

Batalhando contra as criaturas de Ares ao longo do caminho, Kratos encontra um velho misterioso com cara de maluco que cava uma cova. O ancião diz que o buraco é para o próprio Kratos. O tempo está correndo e o espartano vai salvar o Oráculo de Atenas.

Durante a conversa, o Oráculo consegue ver uma pista de seu passado: ele era um capitão do exército espartano, implacável em violência e que acabou sendo consumido por seu desejo sem limites por conquista.