This was the cover article on the recent issue of Game Informer. Being that right now, the story is still an exclusive, I can't link to really anything but pictures, which are here.
The skinny on the game is this (and I'll spolier tag this in case someone doesn't want to know):
That's just the beginning of the game, and I haven't included everything. There isn't really much else out about the game, because it's being kept under such tight wraps. But from I gather, you're going to run into damn near every super-villain that Batman ever put away. Should be interesting. I'll post more when there's more to post.
Update: Might as well make this about the newest game coming out, Arkham City. This one should deliver as an incredible follow up to AA. Catwoman and the Boy Wonder make appearances, with Catwoman definitely being a playable character. And damn is she bad ass! If one of you modly types could amend the title of this here thread, that would be awesome!