Batman Arkham Origins

Batman: Arkham Origins is a prequel to Batman: Arkham Asylum and is set about one year after Bruce Wayne became Batman. The main villain is the drug lord Black Mask who assigns eight powerful villains - e.g. Bane or Firefly - to assassinate Batman once and for all. During the course of the story, Batman also has to deal with Joker for the first time. It is also long before Arkham City was established, and therefore Batman can explore the whole city; the new city part has about the same size as the known area. However, the different setting does not make a whole lot of difference - because of a curfew, there are no civilians to be found. Batman can use the Batwing for fast traveling (there is no active flying involved) and visit his Batcave.