En Halloween, el alcalde de Gotham City Don Mitchell Jr. es asesinado por el asesino en serie Riddler (Enigma en España, Acertijo en Hispanoamérica). El multimillonario Bruce Wayne, que lleva dos años operando en Gotham como el justiciero enmascarado Batman, investiga el hecho junto al Departamento de Policía de Gotham City (GCPD). El teniente James Gordon descubre que Riddler dejó un mensaje para Batman, pero el comisario Pete Savage le reprende por permitir que Batman entre en la escena del crimen y le obliga a marcharse. Riddler mata a Savage, dejando otro mensaje para Batman y enviando un vídeo de su muerte a los medios de comunicación de Gotham.
Batman y Gordon descubren que Riddler dejó un pendrive en el coche de Mitchell; contiene imágenes de Mitchell con una mujer, Annika, en el Iceberg Lounge, un club operado por El Pingüino, lugarteniente del mafioso Carmine Falcone. Batman interroga al Pingüino, que dice no saber nada, pero se da cuenta de que Selina Kyle, compañera de piso de Annika, trabaja allí como camarera. Sigue a Selina hasta la casa de Mitchell, donde descubren el pasaporte de Annika en una caja fuerte. Cuando Annika desaparece, Batman envía a Selina de vuelta al Iceberg Lounge para buscar respuestas. A través de Selina, Batman descubre que el fiscal del distrito de Gotham, Gil Colson, está en la nómina de Falcone, pero Selina cierra la comunicación cuando Batman la presiona sobre su relación con Falcone.