Batman se vrací! V prvním díle Arkham Asylum se mu podařilo vyřadit Jokera ze hry. Jak to ale vypadá na posledních materiálech, příběh se posunul o nějaký ten čas dopředu a děj se přesouvá z šíleného blázince Arkhamu do města Gotham. Gotham je převrácen na ruby, všude zuří chaos a pouliční bitky. Joker to vše řídí, zřejmě ukrytý v lunaparku společně se svou kumpánkou Harley Quinn. Mezi novými nepřáteli se objeví také Two-Face, kterého jsme naposledy mohli vidět ve filmovém zpracování Temný rytíř.