À la suite d'un accident dans son laboratoire, Victor Fries, scientifique de profession, est devenu un être incapable de supporter des températures supérieures à zéro degré. Désireux d'obtenir les fonds nécessaires pour mettre au point un traitement contre le syndrome de MacGregor, une maladie rare contractée par sa femme, Mister Freeze projette de déclencher une vague de froid sur Gotham City.  

Par ailleurs, il peut compter sur la complicité de sa nouvelle acolyte Poison Ivy, une créature sensuelle et vénéneuse qui tente d'envahir la ville de plantes carnivores. À eux se joint Bane, un super-combattant issu d'une expérience de l'armée. Cependant, Batman et Robin se dressent contre eux. Ils seront aidés dans leur lutte par une dénommée Batgirl.