Un joven Bruce Wayne conoce a Andrea Beaumont mientras visita la tumba de sus padres. Comienzan una relación mientras Bruce hace sus primeros intentos en la lucha contra el crimen, donde consigue frustrar robos pero se desanima cuando los ladrones no le temen. Bruce duda entre comprometerse con su relación con Andrea o defender Gotham City, pero finalmente le propone matrimonio. Andrea acepta, pero misteriosamente abandona Gotham con su padre, el empresario Carl Beaumont, poniendo fin al compromiso en una carta de "Querido John". Desconsolado, Bruce asume el manto de Batman.

Diez años más tarde, Batman disuelve una reunión de jefes del crimen de Gotham liderados por Chuckie Sol. Mientras Sol escapa en su coche, es atacado por una figura camuflada, el "Fantasma"; Sol muere cuando el Fantasma hace que su coche se descontrole y se estrelle contra un edificio. El concejal Arthur Reeves, corrupto y a sueldo de la mafia, jura que lo arrestará.

El Fantasma asesina a otro gángster, Buzz Bronski, en el mismo cementerio donde Bruce conoció a Andrea. Los guardaespaldas de Buzz ven al Fantasma huir de la escena y lo confunden con Batman. Batman investiga la escena de la muerte de Bronski y se encuentra con Andrea, revelándole inadvertidamente su identidad. Batman encuentra pruebas que relacionan a Carl Beaumont con Sol, Bronski y un tercer gángster: Salvatore Valestra, encontrando más tarde una fotografía de los cuatro juntos en la casa de Valestra. Con la paranoia de que Batman vendrá a por él, Valestra pide ayuda a Reeves, pero se la niegan. Desesperado, recurre al Joker.

Phantasm intenta matar a Valestra en su mansión pero lo encuentra ya asesinado por el Joker. El Joker ve a Phantasm a través de una cámara, dándose cuenta de que el asesino no es Batman, y detona una bomba que ha colocado en la mansión. Phantasm escapa de la explosión y es perseguido por Batman antes de desaparecer; la policía comienza a perseguir a Batman, que es salvado del arresto por Andrea. Ella le explica a Bruce que su padre malversó el dinero de Valestra, lo devolvió todo, pero que se ha dado un golpe por su muerte, lo que le lleva a esconderse con Andrea. Juntos de nuevo, los dos se plantean reanudar su relación. Bruce cree que Carl Beaumont es el Fantasma, pero ve una pista vital en la foto de Bronski, Valestra, Sol y Beaumont: que el chófer de Valestra en el fondo es en realidad el Joker.

El Joker visita a Reeves para presionarle y pedirle información sobre el Fantasma, creyendo que Reeves está ordenando los asesinatos para ocultar sus conexiones con la mafia. Reeves es envenenado con veneno de la risa y es llevado al hospital, donde Batman lo interroga. Reeves confiesa que ayudó a escapar a los Beaumont, pero que reveló su ubicación a Valestra después de que Carl se negara a ayudar a financiar su primera campaña electoral. Tanto Batman como el Joker deducen que el Fantasma es Andrea, su regreso a Gotham fue para buscar venganza contra la mafia de Valestra por el asesinato de su padre y por robarle una vida con Bruce.

Andrea persigue a Joker, el asesino de su padre y último objetivo, hasta su escondite en la abandonada Feria Mundial de Gotham. Se pelean pero son interrumpidos por Batman, que le ruega a Andrea que se detenga, pero ella se niega. El Joker se prepara para volar la feria pero es atrapado por Andrea, que se despide de Batman; éste escapa a duras penas de la explosión, cuando el polvo se asienta Andrea y el Joker no aparecen por ningún lado. En la Batcueva, Bruce es consolado por Alfred, quien le asegura que Andrea no pudo ser ayudada, antes de que Bruce encuentre el relicario de Andrea que contiene una foto de ellos juntos. Una apenada Andrea se marcha de Gotham y un apenado Batman, libre de las acusaciones contra él, reanuda su lucha contra el crimen.