Rocksteady Studios brought home the BAFTA Game of the Year award for Batman: Arkham Asylum back in March, and the game was such a huge hit that Warner Bros Interactive Entertainment (WBIE) acquired a majority stake in Rocksteady and the game went on to win the Guinness World Record for the ‘Most Critically Acclaimed Superhero Game Ever’.

Just last month, Warner Bros. announced that the forthcoming sequel to Batman: Arkham Asylum would officially be titled Batman: Arkham City, and would hit store shelves next fall for Xbox 360, PlayStation 3 and PC. According to the folks at Rocksteady, the game “builds upon the intense, atmospheric foundation of Batman: Arkham Asylum, sending players soaring into Arkham City, the new maximum security ‘home’ for all of Gotham City’s thugs, gangsters and insane criminal masterminds.”

Now, Joystiq has stumbled upon what are reportedly 20 new screenshots from Batman: Arkham City. I say reportedly because Joystiq stated that the images were posted on an anonymous Flickr account and do not come from an official source. As they stated, they posted them anyway because they look pretty legitimate and could very well be an intentional leak from Warner Bros. Interactive Entertainment.

Check them out below!

[Click Images To Blow Sh!t Up]

Batman: Arkham City is set inside the now “heavily fortified” walls of a sprawling district in the heart of Gotham City, and the game features a brand-new story that “draws together a new all-star cast of classic characters and murderous villains from the Batman universe.” Part of that “all-star” cast includes Cat Woman, Mr. Freeze and Two-Face.

Batman: Arkham City hits stores Fall 2011.