Batman y Katana se asocian con Rex Mason, también conocido como el "Golem de Old Gotham", mientras combaten a un creciente ejército de matones armados que han estado aterrorizando varias partes de Old Gotham. Además, también esquivan la recién creada Unidad de Crímenes Especiales de Harvey Dent, que tiene la orden de acabar con los criminales armados y los vigilantes que los combaten.
