Dando ouvidos aos apelos dos fãs, a Beenox trouxe uma jogabilidade muito mais próxima de Batman: Arkham City, em que o Cabeça de Teia deve se aproveitar muito mais de suas habilidades para realizar ataques stealth e derrotar seus inimigos sem ser visto. O sistema de batalhas e de esquiva também se aproveita daquilo mostrado no título do Cavaleiro das Trevas.