Commissioner Gordon, Chief O'Hara and The Dynamic Duo suspect — strongly — that The Catwoman has returned to open a school for cat burglars, and she tips them off to her presence after her Catmen John, Charles, and Thomas snatch a catalogue, a catamaran, and three mittens (rhymes with "kittens," who lost their "mittens"...whew!) The Batman and Robin ask gossip columnist Jack O'Shea to pen a fake story about a rare canary at the Natural History Museum, in order to snare the lovely cat. However, Jack is secretly in league with Catwoman, and he tips her off. Consequently, Batman and Robin are ambushed at their Museum stakeout by the cat burglars, paralyzed by Catwoman's tranquilizer darts, and thrown out the window. They are saved from certain doom by a safety net, which they set up just in case the bird was dropped out the window.

The Dynamic Duo manage to capture one of Catwoman's thugs, who, along with a new single called "The Catusi" by Benedict Arnold & The Traitors (oh, brother!), leads them to a nightclub called The Pink Sand Box, which is Catwoman's new hideout (kitty litter!). There they are quickly deposited by a revolving booth into a room with a metal floor. This floor turns red-hot, forcing our heroes to dance the hot-foot! Hoping to cool the floor, The Caped Crusader bursts an overhead water pipe--only to unwittingly release Catatonic, a gas which reders him and The Boy Wonder unconscious. They recover outside, strapped to aluminum grills, their bodies greased with margarine and two giant magnifying glasses poised directly over them, with the intent of roasting them alive in the midday sun!