In questa avventura ambientata durante i primi anni di attività del Cavaliere Oscuro, Batman deve fermare uno sfuggente killer di poliziotti noto come "L'Impiccato" prima che colpisca di nuovo. Un gioco per bambini appuntato sul corpo delle vittime è l'unico indizio di cui le autorità dispongono per scoprire l'identità di questo assassino. I primi sospettati sono alcuni dei criminali più noti di Gotham City: Due Facce, Joker, lo Spaventapasseri e Catwoman. Anche della polizia, guidata dal nuovo commissario Jim Gordon, non è possibile fidarsi completamente. Per risolvere questo caso, Batman dovrà affidarsi a un alleato particolare: un giovane orfano che cambierà la sua vita per sempre. Presto tutti li conosceranno come Batman e Robin... e questa è la loro storia.