Based on most of the game's character designs and appearances, Batman Vengeance would seem to take place after the conclusion of Batman: The Animated Series, but before the start of The New Batman Adventures. Plot points that support this include Mr. Freeze still posing as a threat (as his appearance in The New Batman Adventures episode "Cold Comfort" was the last time he was seen prior to Batman Beyond), as well as the fact that Batgirl is the Dark Knight's only active sidekick in the game.