Fue lanzado para PlayStation 2, Game Boy Advance, GameCube, Xbox y Microsoft Windows.
El juego fue desarrollado y publicado por Ubi Soft en conjunto con Warner Bros.
El juego está basado en la serie de televisión The New Batman Adventures y presenta al elenco de voces del programa repitiendo sus papeles.
La historia se centra en la investigación de Batman sobre la aparente muerte del Guasón después de su último encuentro, mientras tiene que lidiar con otros villanos y sus planes, todo parte de una trama más amplia orquestada por el Príncipe Payaso del Crimen.
Vengeance tomó los diseños ambientales de The New Batman Adventures, así como el diseño de sus personajes, el juego tuvo los mismos actores de voz que tuvo la serie original.