This game is a landmark in the history of DC Comics: it is the first time that a major super-villain has debuted in a video game. This new character, Sin Tzu, was created by comic artist Jim Lee.

In one cut-scene, Batman sees Poison Ivy, Mr. Freeze, Harley Quinn and The Joker imprisoned in Arkham Asylum. These were the four primary villains of the last animated based Batman video game Batman: Vengeance (2001).. Also, as he passes each one, the BGM tracks from the villains' individual settings (or levels) can be heard.

"Sin Tzu" is a play on the name of Sun Tzu, writer of "The Art of War". Likewise, all of Sin Tzu's defining characteristics (his philosophical mentality, his obsession with war and strategy) are also derived from the historical figure.

Scott Menville, the voice of Robin, never portrayed his character on The New Batman Adventures (1997), Static Shock (2000) or Batman: Mystery of the Batwoman (2003). However, Menville did play a version of Robin on Teen Titans (2003) which turned out to be completely unrelated iteration.

Robin's "taunting" animation sequence is identical to that of a taunting sequence of the Joker's in Batman: Vengeance (2001).

All three sidekicks (Robin, Nightwing and Batgirl) from The New Batman Adventures (1997) are playable in this game alongside Batman. However, all the cutscenes just feature Batman no matter which player is chosen.

Hector Elizondo voices Bane in this game just as he did in Batman: Mystery of the Batwoman (2003) replacing Hector Elizondo who had retired.