God of War II se passa na Grécia mitológica. No final do primeiro jogo, Kratos derrotou Ares e tornou-se o novo deus da guerra. Agora ele enfrenta a ira dos outros deuses e bestas mitológicas. Ao zerar o jogo, você pode desbloquear a fantasia de Hércules e jogar como Kratos na forma de Hércules.