今作の舞台は、アーカム・シティという巨大な刑務所。前作と比べて大幅にボリュームアップし、多数のサイドミッション、多数の登場キャラクターが追加。プレイ可能なキャットウーマン以外にも、トゥーフェイス、ペンギン、リドラー、ジョーカーなど前作の5倍近いキャラクターが登場。