Nye gjenstander i Batmans arsenal inkluderer: røykbomber som kan desorientere motstandere. Eller en pistol som kan bedøve fiender, og en spesiell type granater som kan gjøre mål til is. Etter å ha gjennomført et visst utvalgt antall utfordringer, må Batman redde også et sivilt gissel som holdes fanget i en av Riddlers dødsfeller. Catwoman er en annen spillbar karakter som er tilgjengelig via Catwoman-kampanjen, som i utgangspunktet var nedlastbart innhold på PlayStation 3 eller Xbox 360-konsollen. Men senere ble den delen også inkludert i PC-versjonen av spllet. Batmans allierte Robin og Nightwing er også spillbare karakterer.