Batman: Arkham Cityn hahmogalleria jatkaa paisumistaan. Yksi viimeisistä lisäyksistä on Talia al'Ghul, yksi Batmanin vakavimmista tyttöystävistä, tämän lapsen äiti, ja tämän yhden pahimman vihollisen Ras al'Ghulin tytär. Pelin versio tosin näyttää jokseenkin nuorekkaammalta versiolta hahmosta.
Talian äänenä kuullaan Castle-sarjan etsivä Kate Beckettinä nähty Stana Katic, joka on nähty myös sarjoissa Heroes ja 24.