Tras la fantástica propuesta de Batman: Arkham Asylum, Rocksteady amplía sus horizontes y lleva a Batman a una ciudad abierta en la que El Caballero Oscuro debe deshacerse de las mentes criminales más perversas y todos los villanos clásicos de Gotham City. Una nueva historia, nuevos personajes controlables como Catwoman, Nightwing o Robin, y una amplia variedad de nuevas características jugables que han hecho de Batman el superhéroe mejor representado en un videojuego.