Uno de los mejores superhéroes enfrenta el reto de su vida al pasar una noche en el asilo Arkham, donde algunos de los criminales más peligrosos se hospedan, entre ellos está Harley Queen, quien tiene como rehén al comisionado Gordon; una vez que Batman llega hasta ella es hora de interrumpir sus planes, claro a menos que el juego decida que es mejor que Harley no sufra daño y que su falda desaparezca.