No Halloween, o prefeito de Gotham City, Don Mitchell Jr. é assassinado por um homem que se chama de Charada. O bilionário recluso Bruce Wayne, que operou por dois anos como o vigilante Batman, investiga ao lado do Departamento de Polícia de Gotham City (GCPD). Na cena do crime, o Tenente James Gordon descobre uma mensagem que o Charada deixou para o Batman. Logo depois, o Charada mata o comissário Pete Savage e deixa outra mensagem para o Batman, que tenta pegar o vilão em uma cidade fria, chuvosa e decadente