The original God of War games have genuinely good stories, and it pisses me off that people are saying that the new one introduced good storytelling to the series.
Go back and play the first game. Kratos was actually a pretty intriguing character and not nearly as one-dimensional as people make him out to be. He wasn't just a rage-fueled monster, he was a regretful, tortured individual who suffered from guilt and self-loathing more than anything. Hell, III has a great story too; I loved the theme of family that was omnipresent throughout the game, since it emphasized what Kratos has lost and will continue to lose. And that ending was amazing. There was a depth to the game's plots, and I feel that people forget about it underneath the spectacle and the gore.