Enquanto a poeira assenta em Gotham, Batman é atraído de volta a Arkham City pela sua última supercriminosa, Harley Quinn. Agora mais perigosa do que nunca, liderando o seu próprio gangue homicida, está determinada a exercer a sua vingança contra o Cavaleiro das Trevas.