W grze pojawiają się również inne postaci znane z komiksów i poprzednich odsłon gier, pełniących w fabule mniejszą lub większą rolę. Podczas głównego wątku fabularnego lub zadań pobocznych Batman spotka przedsiębiorcę Simona Stagga, reporterów Vicki Vale i Jacka Rydera, oficera Aarona Casha, biznesmena Leksa Luthora, mścicielkę Kate Kane, seryjnego zabójcę znanego jako Człowiek-Kalendarz oraz okaleczonego gangstera – Zabójczego Kroko. W zawartości do pobrania pojawiają się m.in. Czarna Maska, Starro, Szalony Kapelusznik, Mr. Freeze, Rā’s al Ghūl, Nyssa Raatko i Nora Fries.
Miejsce akcji mały|Makieta Gotham City z serialu Gotham Rok po śmierci Jokera Batman stara się odsunąć od siebie myśl, że czuje się nieswojo po śmierci swojego arcywroga, z którym dzielił więź głębszą, niż jest to w stanie przyznać. Wraz ze śmiercią Jokera Gotham przestało być zdominowane przez chaos, mieszkańcy miasta poczuli się bezpieczni jak nigdy wcześniej, zaś przestępczość drastycznie spadła. Wrogowie Batmana, w tym m.in. Pingwin, Dwie Twarze i chcąca pomścić śmierć Jokera Harley Quinn, jednoczą się w celu zabicia Batmana.