El juego nos lleva a través de icónicos lugares de la mitología griega, desde bosques encantados hasta el mismísimo Monte Olimpo, enfrentándonos a criaturas legendarias y, por supuesto, a los mismísimos dioses. La trama está repleta de momentos que harán referencia a la rica herencia mitológica de Grecia, pero con un enfoque en la lucha de Kratos por su venganza.