Shame escapes from prison, and together with Calamity Jan, goes to work on his newest caper. He leaves a cryptic clue for Batman, Robin, and Batgirl describing the first part of his scheme - the robbery of two opera singers. The Terrific Trio decipher his riddle and attempt to stop him, but when Shame breaks out his "fear gas," the three are left quaking in their shoes.

After his previous battle with the Terrific Trio, Shame now has Batgirl as a hostage. He agrees to a swap when he realizes that Batman and Robin also have Calamity Jan's mother, Frontier Fanny. Batgirl informs the Dynamic Duo of a plan for a "great train robbery" that she overheard as a hostage. The three work to figure out Shame's plan and race to stop him. But when they realize they are too late, Batman attempts to lure him out of hiding with an offer of man-to-man combat.