Nikdo z vás není v bezpečí. Děj příběhu, v němž Batman musí zastavit nepolapitelného vraha policistů známého jako „Šibeniční vrah“, je zasazen do počátků éry Temného rytíře. Batman musí Šibeničního vraha dostat dřív, než opět udeří.

Jediným vodítkem k odhalení totožnosti Šibeničního vraha je dětská hra Šibenice přišpendlená na tělo každé oběti.
Hlavními podezřelými jsou esa zločineckého podsvětí – Two-Face, Joker, Riddler, Catwoman. Věřit už nelze ani policii, nyní v čele s nově jmenovaným komisařem Gordonem.
Aby Batman vyřešil tento zločin, musí pátrat na těch nejnečekanějších místech.