Kratos conseguiu sua carteirinha de membro no clube do Olimpo, mas isso não significa que estava sendo tratado como igual. A panelinha dos deuses o evitava, fazendo com que ele ficasse isolado.

Esse desdém da divindade fez com que ele se apegasse ainda mais aos seus conterrâneos espartanos, oferecendo vantagens demais para eles durante as batalhas — e basicamente cometendo o mesmo vacilo de Ares no jogo anterior. Esparta estava destruindo cidade atrás de cidade.

Atena então avisa para Kratos que essa história está virando palhaçada. A cada cidade que ele saqueia, a galerinha do Olimpo fica com mais raiva, e ela não está mais conseguindo mediar a situação. Kratos diz que não precisa da Atena e que ele não deve nada a ela — ainda que o ingrato só tenha conseguido essa vaga de emprego com a indicação dela no RH divino.

Mas a verdade é que toda a dor e arrependimento que ele tinha enquanto mortal, pelo trauma de ter matado a família, ele transformou em ódio. Ódio principalmente dos deuses, que se recusaram a acabar com os pesadelos do seu passado.

Kratos desce até a cidade de Rodes para ajudar os espartanos na batalha que eles travaram lá. E, é claro, usando seus poderes de deus, como causar destruição enquanto gigante. Então uma águia enorme toca em Kratos e faz com que ele volte ao seu tamanho normal. O pássaro toca na estátua conhecida como Colosso de Rodes, que ganha vida e se move até Kratos.

O Deus da Guerra luta contra a estátua e começa a levar uma surra, mas recebe uma ajudinha divina. Zeus manda dos céus para ele a Lâmina do Olimpo, a espada que venceu a Grande Guerra e destruiu os titãs. Kratos desconfia dessa preocupação repentina de Zeus em auxiliá-lo, mas aceita.