A história do game se desenvolve entre o primeiro e o segundo jogo da série, onde Kratos já com status de deus da guerra, lidera seu exército espartano em busca de vingança. Para se livrar dos pesadelos que o assombra, ele terá que lutar contra criaturas mitológicas, exércitos de soldados mortos- vivos e lidar com cenários incrivelmente perigosos.