Batman: Arkham Asylum zat stampvol toffe badguys, waaronder Scarecrow, Killer Croc, Bane en natuurlijk niemand minder dan The Joker. Die laatste zal sowieso weer in Arkham City aanwezig zijn, maar of de rest ook terug komt?

Wie in ieder geval aanwezig is, is Catwoman, zoals we op onderstaande screenshots kunnen zien. Ze is niet alleen aanwezig, ze zal ook speelbaar zijn, waarbij ze haar eigen arsenaal aan wapens en aanvallen heeft. Miauw!

Een tegenstander welke we in Arkham Asylum al tegenkwamen is The Riddler. Toen alleen via een radio met raadseltjes en een hoop trophies. Ditmaal zal de gestoorde puzzelaar veel nadrukkelijker aanwezig zijn.
Zo zal hij door de stad heen kamers hebben ingericht met dodelijk valstrikken, waar Batman niet alleen zijn eigen leven, maar ook dat van hulpeloze burgers zal moeten redden. Dat dit niet simpel zal zijn lijkt voor de hand liggend; The Riddler heeft elke oplossing namelijk als een raadsel uitgezet. Ooh ja, en hij heeft ook wederom meer dan 400 trophies in de stad verstopt...