
Bayonetta's story, at any difficulty, is totally batshit crazy. You are Bayonetta, a seven foot tall Umbran Witch, with pistols in both hands and attached to both feet. Bayonetta wears no clothes, other than some silver decorations, but instead is covered in her magical hair. Her most powerful attacks summon giant hair demons, which have the side effect of removing some of her clothes when deployed. The harder she fights the more naked she gets, and man, you should see how she pulls a lever.
Bayonetta is sexualized one-hundred-per-cent. It's so far over the top it wraps around again and goes from being exploitative to very exploitative to being straight up hilarious. The fact that she's such a bad-ass doesn't hurt. She has a long standing feud with another witch named Jeann, who is (almost) equally bad-ass, and who shows up multiple times in the game to beat the living crap out of Bayonetta.
The depth of the fighting system astounds me. Combos are triggered with punch and kick buttons, mixed in with carefully timed pauses. The rhythm of it can be difficult to find at first, but once found you start feeling powerful. This is where the "get better at the game" comes in to play. You can get by for a while mashing buttons, but to really succeed, learn the combos, and most of all master the dodge move. Dodging at the last possible moment invokes "witch time", where everyone but Bayonetta dramatically slows down, allowing you to line up the more impressive and complicated attack combos.
I was by no means any good at this. When a Street Fighter fan says something like, "dash cancel into focus attack," all I hear are pops and whistles, but the combo system in Bayonetta is designed so well that even I could begin to appreciate the complexity

There are a number of references to Sega games of yore, including an extended session riding a missile while listening to the After Burner theme music. It's fun for a while, and a nice change of pace, but like the rest of Bayonetta it can be hard as hell and started to wear out its welcome. The boss fights can be pretty cheap, at least until you learn the patterns and trick to each one. These are minor quibbles, as the fighting itself continues to entertain.
If you have the time or the inclination to master the fighting system, this game has incredible depth to reward it.
Also, Jeann, call me.