God of War II si svolge poco dopo gli eventi di God of War: Ghost of Sparta, ma oltre 13 anni dopo gli eventi di God of War; Kratos, dopo aver sconfitto Ares, è diventato il nuovo Dio della Guerra, ma sfortunatamente non è stato accettato dagli altri Dei a causa del suo trattamento spietato delle altre città-stato greche. Kratos è ancora perseguitato dai ricordi delle imprese del suo passato mentre lavora al servizio di Ares. Trova piacere nel solo modo in cui può, guidando e aiutando il suo esercito spartano nella conquista della Grecia. Atena lo implora di fermarsi, dicendogli che non può proteggerlo più a lungo dall'ira dell'Olimpo e che non dovrebbe voltare le spalle a lei perché è stata lei a renderlo un dio. Kratos risponde che non le deve nulla e scende in campo nella battaglia di Rodi per assistere il suo esercito spartano.