Mr. Freeze returns to continue his plans for revenge against Batman and Robin for condemning him to live in subzero temperatures, and thus terrorize Gotham City. Having broken jail in an ice cram truck, Freeze kidnaps Miss Iceland from the finals of The Miss Galaxy Beauty Pageant, planning to lower her body temperature to his level and then marry her. Later, he makes an appearance at Police HQ and, hiding in an air conditioner vent, uses his horrendous Freeze Gun to freeze Commissioner Gordon, Chief O'Hara, and their entire office. The Dynamic Duo are alerted to The Commissioner's peril, and they rush by Batmobile to rescue their frigid friends. Moments later, a giant block of ice containing money (cold hard cash!!!) is delivered to Batman and Robin, sent by Mr. Freeze, which the local newspapers perceive as a bribe, as the first step in the cool, cruel fiend's plot to taint the saintly image of The Batman, rendering Miss Iceland's kidnapping only secondary.

Not long after, Freeze and 2 of his henchmen make an appearance at a party being given at Wayne Manor, and after freezing Bruce Wayne, Dick Greyson, Aunt Harriet and all of the guests in the reflecting pool, Shivers and Chill, two more of Freeze's lackies, arrive dressed as The Caped Crusader and The Boy Wonder and make a shambled mockery of the pair by losing a battle with Freeze's other men. The fake heroes quickly beat a hasty retreat, followed by Mr. Freeze and his frozen flunkies. Noble butler Alfred Pennyworth, who had been inside the house preparing refreshments all the while during the robbery, arrives in time to spot the guests frozen in the pool, and he quickly activates the pools heater, releasing them. The Dynamic Duo trace The Frosty Felon to his hideout in a cold storage plant next to The Frosty Freezy Company Factory, where they become quick-frozen by Mr. Freeze's trusty freeze gun and then taken to the factory, where thy are slated to become giant Frosty Freezies (Batman a pineapple one, Robin, lime!)!