The Riddler's latest scheme involves stealing a wax figure to melt down for its wax that is powerfully corrosive when exposed to direct flame.

Taking advantage of the Riddler's mistaken belief that they were killed escaping his deathtrap, the Dynamic Duo must stop the villain from stealing a treasure of Incan jewels that would mean destroying an archaeological treasure as well.

The Joker pulls off a string of key-related pranks throughout Gotham City, then with his magic box, proceeds to snatch a priceless jeweled key right under the noses of Batman and Robin. The Dynamic Duo wise up to his ways and thwart him at their next encounter. However, the Joker has more devious plans to do away with them both before his final caper.

After a reworking, the Joker's magic box holds the power to alter time forward and backward. Batman and Robin learn of his plans to pollute the city water supply, and butler Alfred is sent to take over as security guard at the water works. Alfred nabs the box upon the villain's arrival, freezing him and his cronies in time, but unwittingly commits a dangerous error when he removes the box's key.

Marsha, the Queen of Diamonds, is after the giant diamond that powers the Batcomputer. With her love darts, she puts both Commissioner Gordon and Chief O'Hara under her spell (and into her custody). When the Dynamic Duo show up, they too are injected with her love potion, and Batman must agree to marry Marsha if he ever wants his friends to be returned.

Hoping to obtain the Batcave's bat-diamond, Marsha searches for a new potion to use on the Caped Crusaders. Batman and Robin do some searching of their own and arrive at the criminal's hideout. But after Marsha douses them with her concoctions, the villainess seems to have a unique bargaining chip - two tiny caped toads - with which to gain Commissioner Gordon's help in locating the Batcave.

The Catwoman "steals" the voice of a television talk-show host in the middle of an interview with Bruce Wayne. She plants clues to suggest either the Joker, Riddler or Penguin may have committed the crime. In the meantime, she has fooled Commissioner Gordon into thinking she has gone straight. She makes her first mistake when she masquerades as Miss Klutz, a dance instructor visiting Wayne Manor. Allergic to dogwood, she sneezes and gives herself away. Her next target is to "steal" the voices of British singers Chad and Jeremy. Batman and Robin eventually track her to a dance studio, where a fight erupts. After it appears the Dynamic Duo has triumphed over Catwoman's forces, she drugs them. The heroes are placed inside a chamber where the sounds of water dripping will be magnified many, many times and drive them insane.

Batman and Robin escape Catwoman's trap by hitting the precise note needed to shatter the glass chamber in which they're prisoners. They quickly get on the trail of Catwoman. The feminine feline criminal eventually "steals" the voices of Chad and Jeremy, Commissioner Gordon and talk-show host Allen Stephens. She blackmails the British government, which faces the lost of revenue from the taxes on Chad and Jeremy's performances. Batman and Robin eventually capture Catwoman and her gang, but not before Batman and Catwoman express obvious affection for each other.

As a front for his next crime wave, the Penguin forms a motion picture company. He teams up with Marsha, Queen of Diamonds, and gets Batman and Robin to take part in his movie. Marsha attempts to put Batman under her spell with drugged lipstick during the love scene, and filming at the Gotham City Museum of Antiquities turns out to be a good cover for the Penguin to snatch some ancient armor. Moreover, when the fight scene turns out to be all too real, the Dynamic Duo are captured and tied to a giant catapult about to be sprung.

In order to keep a close eye on the Penguin (and hopefully locate the stolen chain mail armor), Batman and Robin rejoin Penguin's movie efforts. The next part of his film is to take place in medieval times. Therefore, Penguin has the Dynamic Duo dress in armor suits, but only to trap them with a giant magnet while he snatches top-secret papers from the Hexagon. Batman and Robin free themselves and follow the villain, but after a losing battle with him, the Penguin has them hauled off as scrap metal to be crushed.

Batman and Robin get back on the Penguin and Marsha, Queen of Diamonds', trail. Several escaped lizards lead them to the villains' hideout, where they find the stolen chain mail suits. Remembering an earlier clue from the Penguin, they head to the federal subtreasury to find that the Penguin, Marsha, and their cronies have broken into a vault containing ten million dollars in gold bullion. The Dynamic Duo shut the vault door on the criminals and try to prepare for every breakout scenario, but the Penguin has a daring plan of escape that no one could have counted on.

During a party for Batman's crime-fighting anniversary, the Riddler appears and nabs a golden calf filled with money for charity. His next target is the Gotham City Bank, which he floods for an underwater robbery. Although Batman and Robin try to stop him, the villain makes a clean getaway, leaving only a final riddle that stumps the Caped Crusaders. They discover all too late that his next move is an attempt to destroy them, this time with deadly quicksand disguised as strawberry icing atop a giant cake.

After two more robberies, the Riddler has enough money to purchase Professor Charm's Demolecularizer. He demonstrates his weapon on a park statue, then issues an ultimatum - if all criminal statutes are not rescinded within two hours, he will begin dissolving every building in Gotham City. He rigs his device to automatically fire on police headquarters if his demands are not met. The city's only hope is Batman, who believes he has a plan to counteract the device.

After a blow to the head, Yale's Egyptology professor once again believes he is King Tut. He mistakes Bruce Wayne's friend Lisa for Queen Cleopatra, and kidnaps her so he can bring her to Egypt as his bride. Batman and Robin soon locate Tut's hideout, thanks to a hidden tracking device. But soon after entering, they are captured by Tut's cronies, and Batman is submerged in a sarcophagus under five feet of water.

Though Batman escapes his watery trap, Robin is left in the hands of King Tut. The deluded villain still believes that Lisa Carson is really Queen Cleopatra, and calls Lisa's father to demand a ransom of $8,300,487.12, the mortgage on the Pyramids. Using the Jolly Jackson radio show to communicate, Tut negotiates the terms of payment with Batman. However, the villain most likely intends to keep both the money and Lisa, and has further plans to fry the Caped Crusaders in his royal boiling oil.