W grze "God of War II" Kratos zostaje pozbawiony swoich mocy, zabity i zrzucony w wieczną otchłań męki w Hadesie. Ratuje go Gaja, matka Tytanów, oferując mu układ: jeśli pomoże Tytanom, odnajdując Siostry Przeznaczenia na Wyspie Stworzenia, jego przeszłość odmieni się i zniszczy Zeusa.
Wyruszając na tę niebezpieczną wyprawę przez mityczne krainy, styka się ze starożytnymi legendami, takimi jak magiczny koń Pegaz, Tytani Tyfon, Prometeusz i Atlas.