Batman: Arkham Origins has been announced for PC, PS3, 360 and Wii U, slated for an October 25th release.
You play as a relatively inexperienced Bruce Wayne who has only recently donned the Dark Knight's cowl. The only confirmed villain so far is Deathstroke, appearing on a Game Informer article.
An important thing to mention is that the game isn't being developed by Rocksteady, instead, in house developer Warner Bros Montreal.
Releasing alongside the console version, is Batman: Origins Blackgate for the PS Vita, described as a Metroid-like explorable action game.