Na het immense succes van Arkham Asylum keert Batman terug in Arkham City. Hij is echter niet het enige karakter dat Arkham onveilig maakt, ook Catwoman is aanwezig, zoals we in onderstaande video's zien.