The Joker, just released from prison, teams up with Catwoman. They follow the clues of an ancient riddle to retrieve a nightshirt and an antique crib, which together form a map to a hidden cache of gunpowder which they plan to use for their next crime. Batman and Robin, together with Batgirl, follow their trail, little knowing that they are about to walk right into an ambush.

Egghead and Olga, Queen of the Cossacks, kick off their return with several thefts from the Gotham City Museum. Egghead begins planning a series of heists - intended to provide him with the dowry needed to marry Olga. Swiping 500 pounds of dehydrated caviar goes off without a hitch. But when Batgirl attempts to outfox Egghead, she is instead captured by the villain. It's up to Batman and Robin to find the villains' hideout before Olga's Cossacks make mincemeat out of their crime fighting friend.

The Catwoman targets the fashion industry by first terrorizing a banquet honoring Batgirl and then attacking a fashion show. During the attack on the fashion show, Catwoman captures Batgirl and takes her back to her hideout where she threatens to kill her with a pattern cutter. She then tells Batman that if he attempts to rescue her that it will leave the visiting Queen Bess of Bellgravia vulnerable for attack. Now the Caped Crusader must find a way to save Batgirl and prevent any harm to Queen Bess.

Batman, ably assisted as always by Alfred, saves Robin from being crushed by a winch at the Tower of Londinium. He also rescues Batgirl from the dungeon at Ffogg Place. But Robin gets stung by an African Death Bee as Lord Ffogg and Lady Peasoup get ready to steal the crown jewels at the Bloody Tower.

Lord Ffogg and Lady Peasoup plan to steal a ship-worth of mod clothing material with which they can control the fashion world of Londinium. Ffogg and his men subdue Batman, Peasoup and her girls grab Robin and Lady Prudence uses the paralyzing fog on Batgirl.

Commissioner Gordon travels across the channel to Londinium by request of the President to assist in a spree of baffling burglaries. Also aboard ship are Bruce Wayne, Dick Grayson, their manservant Alfred and Gordon's daughter Barbara. Alfred sets up a make-shift Batcave under a rented mansion near Londinium while Batman & Robin visit lord Ffogg and Lady Peasoup, who run a girl's finishing school that teaches their students a degree in shoplifting.

The Joker plans to become the king of surfing, hoping the fame will give him control over the hearts and minds of Gotham City. He captures top surfer Skip Parker, then uses his "Surfing Experience & Ability Transferometer" to transfer the needed skills and stamina from Skip to himself. When all the other contestants drop out of the upcoming surfing match, Batman steps up to challenge the Joker's supremacy.

Egghead and Olga, Queen of the Cossacks, steal two pounds of Radium from the Gotham City Radium Center. Using it in their "Zapping Machine," they attempt to hatch an ancient Neosaurus egg, planning to feed the baby dinosaur a meal of Batman, Robin, and Batgirl. Surprisingly, the machine seems to be working. But when the egg cracks, the baby Neosaurus is more than they can handle.

Egghead and Olga, Queen of the Bessarovian Cossacks, team up to kidnap Commissioner Gordon. In exchange for his safety, they demand a ten cent tax for every egg eaten in Gotham City. Batman and Robin suspect that Olga may also be after the giant Samovar of Genghis Khan and use it to find a way into her hideout; however, it turns out that the Duo have been expected. While Olga targets Batman as her future husband, her cook prepares a wedding borscht which will contain Commissioner Gordon and Robin.

Louie the Lilac has cornered the flower market in Gotham City, hoping to gain control over the entire "flower generation." He kidnaps the organizer of their planned flower-in, Princess Primrose, and brainwashes her with his Stupefying Aromatic Spray. Batman and Robin follow a clue to the villain's lair only to be captured by Louie and fed to his giant man-eating lilacs. With the Caped Crusaders out of the way, Louie heads back to the flower-in to continue his evil plan.