En cuanto a la historia y los personajes, van apareciendo entre situaciones actuales y recuerdos, una gran cantidad de personajes de Gotham City: Bruce Wayne/Batman, Richard "Dick" Grayson/Nightwing, Alfred Pennyworth y el Comisario James W. Gordon más brevemente en el lado de los buenos, y en el lado de los villanos aparecen El Joker, Máscara Negra/Roman Sionis, El Acertijo, Ra´s al Ghul y su hija Thalia como un cameo y entre el bien y el mal está Capucha Roja/Jason Todd. En un momento de la espectacular conversación final entre Batman y Capucha Roja, éste hace mención a los "amigos lisiados" por el Joker, en referencia obvia al personaje de Batgirl que se convirtió en la confinada a silla de ruedas Oráculo por un disparo en el abdomen del Joker.
La historia comienza con una de las mejores escenas de la película por no decir la mejor y muy brutal, en Sarajevo, donde Ra´s al Ghul contrata al Joker para distraer a Batman y Robin, y Robin II Jason Todd es capturado por el Joker y torturado con una barra metálica hasta la muerte con una bomba final ante los ojos desgarrados de un Batman que llega cinco segundos tarde para salvar la vida de su pupilo. Aquí no se muestra la relación con la madre biológica de Jason motivo por el cual en el comic él decide viajar a ese país. La escena en la que un moribundo Jason se arrastra ensangrentado hasta la puerta para intentar escapar y vé cómo está encerrado y asume con determinación su muerte inmediata al descubrir la bomba, es de una crudeza terrible. El resto de la película hasta el final se basa en acción continua lo que ralentiza la película y hace perder la magia del verdadero sentido de las historias de Batman, más psicológicas y profundas. El personaje de Máscara Negra introducido por primera vez en el cine y en la animación, está poco aprovechado, dice muchos tacos pero no se percibe mucho de su pasión por la tortura humana y la crueldad asesina que le caracteriza en el cómic. El Joker, en cambio, sí que está muy bien desarrollado. El final sí que merece un aplauso con esa conversación entre Bruce y Jason descapuchados donde Jason al fin le muestra a Bruce su deseo: que asesine al hombre que le separó de él. Bruce, destrozado pero con firmeza, le reconoce que ha deseado millones de veces torturar y luego asesinar a esa bestia animal pero si lo hiciera, ya no podría volver atrás y se habría convertido en aquello contra lo que ellos siempre lucharon.
También Bruce reconoce que si no hubiera convertido a Jason en Robin II, éste se hubiera convertido en un delincuente, así que no tuvo mucha elección, aunque siga diciendo que convertirle en ROBIN fue lo que le llevó a la tumba porque era muy violento y activo.