The game is based on the television series The New Batman Adventures, itself a successor to the acclaimed Batman: The Animated Series. The game's plot revolves around Batman investigating the mysterious circumstances of the apparent death of his arch-nemesis, the Joker, only to soon find himself entangled in a web of his other villains' schemes, including Mr. Freeze and Poison Ivy, all while trying to stop the Joker's plan to destroy Gotham City, who might not be dead after all.