Las nuevas aventuras de Batman fue producida por la Warner Bros. y comenzó casi tres años después que Batman: La serie animada dejó de producirse. Hubo un importante cambio en el estilo de animación debido a cuestiones presupuestarias y a la intención de hacer que el programa fuera más compatible con Superman: la serie animada; esto último llevó a que ambos programas salieran al aire juntos bajo nombre de Las nuevas aventuras de Batman y Superman. Además, el programa presentaba un cambio en el enfoque respecto de la serie original, centrándose no tanto en Batman como en los diferentes personajes que habitan Gotham City. El dibujo era más fluido, lo que le daba a Batman una apariencia más suave; también se utilizó el símbolo original del murciélago en negro sobre su pecho, sin el óvalo amarillo (la remoción del óvalo tendría lués). La apariencia de los villanos también sería modificada. Por ejemplo, el Joker pasó a tener la piel de un azul pálido, cabello color verde oscuro y ojos negros con pupilas blancas. Otro caso fue el del Pingüino, que fue rediseñado para asemejarse a su diseño clásico y no al personaje interpretado por Danny DeVito en la película Batman vuelve de 1992. La mayoría de los personajes recibieron una apariencia más macabra. El tono del programa variaba entre "oscuro y serio" y "suave y encantador", con algunos de los episodios más tenebrosos que se hayan visto en una serie animada ("Over the Edge" presentó la muerte de Batgirl en forma de sueño) y otros más divertidos y livianos.