Well, it came out yesterday/today and I picked it up (along with Bayonetta) for a rent and so far, it's not a bad game. The story is about War, the red hooded Horseman of the Apocalypse and how he jumped the gun and caused war to break out between Heaven and Hell on Earth when it wasn't time yet and apparently he was the only one of the four that messed up (one only assumes Famine, Death, and Bob were too drunk to answer), but according to him, he WAS told it was time, so eventually it comes down to "I was framed, and I want revenge" so the almighty council that leads the four horsemen tell him "fine, if you're right, we/you punish the right guy, if you're wrong you die, it's a win/win for us" and thus begins your quest of apocalyptic carnage and rage.
The game's a combination of God of War and Prince of Persia, there's some traveling similar to Prince of Persia (though I can't say if the entire game is linear since there is a merchant system, but like DMC and Ninja Gaiden 2 the shop guy could appear at different intervals or so, I've only beaten the first actual level so far), while the combat is pretty good, War starts out the first level at pretty much the highest level, kicking all kinds of ass, but as the level goes on, he gets weaker and weaker and then you start out with just a basic combo and such once the game actually kicks up. There are different weapons to buy, items to use, skills to buy, and all the nice little perks you've come to expect in a game like this. The music's a disappointment though since there's more of a lack of it in most of the game once the tutorial is over with, and the graphics are somewhat weird. You can tell that this game could have gone on the previous generation if it weren't for the opening cutscenes which are fairly high-grade, and it's kinda weird to see such a colorful game with the setting it has (granted it's no freaking rainbow, it's still odd to see the hues that were used), and there are other little things you'll notice easily that can bug you somewhat if you pay enough attention to it (nothing major, but it's just the way it looks if you take a nice, long look at it), but it doesn't do THAT much to detract from playing the game. The camera's kind of wonky but it's sort of like walking a dog, you can get it to go where you want most of the time, but there are certain times where you lose control, especially because if you invert the camera controls, you also invert the aiming controls as well when you click the right analog stick (which is helped a lot thanks to the targeting system that's used so anything you need to aim at can be locked on anyways).
tl;dr The game's either worth a rent or a cheap buy, it's a good $20-40 game if you DO have to buy it, but sense I've only beaten the first level, I can't say how long it is or what so a rent is the more suggested option.