A trama de Batman Arkham City mostrará o vilão Duas-Caras tentando assassinar a Mulher-Gato para conquistar mais respeito no mundo do crime dentro das paredes de Arkham City, a nova prisão de segurança máxima para os criminosos insanos de Gotham.