Xbox One: 23 giugno 2015 23 giugno 2015 24 giugno 2015
PlayStation 4: 2 luglio 2015 23 giugno 2015 23 giugno 2015 24 giugno 2015 Windows : 23 giugno 2015[1] 23 giugno 2015[1] 24 giugno 2015[1] 28 ottobre 2015(ripubblicazione)[2] Nintendo Switch: 1º dicembre 2023
Il titolo è ambientato in una ridisegnata Gotham City. La mappa è quattro volte più grande di quella di Batman: Arkham City (2011).[5] La grafica dei personaggi e delle ambientazioni è ancora più dettagliata e realistica, di fatto vengono evidenziate anche le reazioni degli abiti o delle parti del corpo (come i capelli) ai movimenti, al vento e alle condizioni climatiche. È stata introdotta la possibilità di guidare la Batmobile, che ha anche un ruolo fondamentale durante la storia del gioco. I nemici per strada sono molto più numerosi e interagiscono con l'ambiente circostante (ad esempio disegnano graffiti sui muri, oppure distruggono automobili e oggetti circostanti). È assente la modalità multiplayer, in quanto l'intenzione di Rocksteady è sempre stata quella di concentrarsi sul single player, mentre fanno il loro ritorno le sfide dell'Enigmista.
Al momento della pubblicazione, le versioni del gioco per PlayStation 4 e Xbox One hanno presentato, fin da subito, ottime prestazioni a livello tecnico.[6] D'altra parte, a causa di gravi problemi riscontrati da molti utenti nella versione PC del gioco, la Warner Bros. Interactive Entertainment sospende la vendita di quest'ultima il 25 giugno 2015, due giorni dopo l'uscita,[7] e la ripubblica il 28 ottobre 2015, presentando, stavolta, molti miglioramenti tecnici.[8][9] Nel 2016, è stata pubblicata la Game of the Year Edition contenente, oltre al gioco base, tutti i DLC.[10]
Nel 2019, il gioco è stato incluso nella collezione Batman: Arkham Collection, contenente tutti e tre i giochi sviluppati da Rocksteady. Dal 15 dicembre 2023 aggiunge il costume dal film The Batman con Robert Pattinson nel gioco Arkham Knight.[11]
Il gioco è stato accolto positivamente dalla critica, confermando la serie come una delle più amate dai fan, riscontrando un ottimo numero di vendite[12] e figurando in svariate liste dei migliori videogiochi del 2015.[13][14]Mashable ha inserito il gioco tra i migliori videogiochi del decennio 2010-2019.[15]