A história de God of War 2 sucede os eventos ocorridos na primeira trama. Após derrotar Ares, Kratos assumiu o cargo de deus da guerra no Olimpo, resultando na ascensão de Esparta, sua cidade de origem. Como deus, o espartano liderou seu exército pela Grécia, tomando cidade após cidade, instalando caos e destruição por onde passava. Sua atitude estava causando descontentamento aos deuses. Mas, após um aviso prévio de Atenas, ao qual Kratos não deu atenção, ele é traído pelos deuses. Então, seus poderes são roubados, tornando-o novamente um mero mortal. Com a ajuda de Gaia, o espartano deve então se vingar dos deuses que o traíram.