Świat gry Postacie W Blackgate pojawia się większość postaci z Arkham Origins. Głównym bohaterem gry jest Batman (Roger Craig Smith) – superbohater będący mistrzem sztuk walki, wytrenowany w taki sposób, że osiągnął szczyt możliwości fizycznych zwykłego człowieka. Jego zadaniem jest pojmanie trzech przestępców, którzy uciekli z zakładu karnego Blackgate: psychopatycznego Jokera (Troy Baker), czarnorynkowego handlarza bronią Pingwina (Nolan North) i brutalnego przestępcę Czarną Maskę (Brian Bloom). W międzyczasie Batman spotyka również mistrzynię złodziejstwa, Kobietę-Kot (Grey DeLisle), snajpera Deadshota (Chris Cox), mistrza walk Bronze Tigera (Gary Anthony Sturgis) i zombie Solomona Grundy’ego (Fred Tatasciore). Innymi postaciami znanymi z komiksów DC są kapitan policji James Gordon (Michael Gough), naczelnik Blackgate Martin Joseph (Khary Payton), pracowniczka rządowa Amanda Waller (C.C.H. Pounder) i kapitan Rick Flag (Adam Baldwin). W grze pojawia się również superzłoczyńca Bane.