Desperate to save his dying wife, Mr. Freeze kidnaps an involuntary organ donor, who happens to be Barbara Gordan. So, it’s up to Batman and Robin to save her before it’s too late.
Three wealthy, bored friends of Bruce Wayne's decide to seek new thrills by becoming master criminals. As the Fox, the Shark and the Vulture, the Terrible Trio pick Gotham clean, until they encounter the one person who cannot be bought off -- Batman.
While attempting to rescue one of his immortal followers from a hospital, Ra's Al Ghul tells Batman and Robin a tale from his mysterious past. Along with Batman and Robin, we learn of Ra's attempts in the 1800's to destroy the fledgling railroad and seize control of the US government. The one person standing in his way is the renegade bounty hunter, Jonah Hex. How Ra's battle with Hex is tied to his present-day battle with Batman is revealed in a surprise ending.
Anxious to take up her old ways as Catwoman, Selina Kyle joins forces with the Ventriloquist and Scarface to humiliate socialite Veronica Vreeland. But the real victim is Catwoman herself, who has been secretly set up by Scarface to take the fall for another robbery. Batman has to intercede before the furious feline makes things worse by killing the double-talking Ventriloquist.
Someone has put a hit out on Gotham's toughest cop, Harvey Bullock. After surviving several near misses, Bullock realizes he has no choice but to ask his arch-rival Batman to help him discover who is behind the murder attempts. During their investigation Bullock learns that his gruff and mean-spirited manner has created enemies in the unlikeliest of people.
International terrorist Red Claw has Alfred kidnapped when the butler makes a visit to his native England. It seems Alfred once worked for the British Secret service, and Red Claw has learned he was entrusted with the firing code to a hidden long range missile. Batman and Robin have to rescue Alfred before Red Claw learns the firing code, or else she will use the missile to bring England to its knees.