La serie comincia dopo circa tre anni dalla fine di "Batman - The Animated Series", e vede il Cavaliere Oscuro continuare nella sua incessante lotta contro il crimine accompagnato da Batgirl, Barbara Gordon. Al suo fianco non c'è più Dick Grayson che qualche tempo prima aveva deciso di abbandonare i panni del "ragazzo meraviglia" al termine di una violenta discussione con Batman. L'ormai ex Robin ritorna a Gotham City ad inizio serie, dopo una lunga assenza per addestrarsi, nelle vesti dell'eroe indipendente Nightwing. Questo opera principalmente a Blüdhaven, ma nonostante tutto lo si vede diverse volte al fianco di Batman a Gotham. I panni di Robin verranno raccolti dal giovane Tim Drake, ladruncolo divenuto orfano in seguito all'uccisione del padre da parte di Due Facce. Tim aiuta Batman ad affrontare Due Facce e, dopo diversi tentativi, riesce a convincerlo di essere degno di portare il mantello di Robin.