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 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. Aby Batman vyřešil tento zločin, musí pátrat na těch nejnečekanějších místech. Jeho život navždy změní osiřelý chlapec.