Batman and Robin: Mr. Freeze wil maar één ding: Gotham City veranderen in een groot ijspaleis. Batman trekt samen met zijn vaste sidekick Robin ten strijde tegen dit schrikbeeld van vernietiging. Maar er dreigt nog meer gevaar: in de stad bevindt zich ook de flower-power femme fatale Poison Ivy. Zij is een schoonheid die kan doden met haar kus. Als Mr. Freeze en Poison Ivy een verbond sluiten, zetten Batman en Robin een geheim wapen in: hun stoere en heldhaftige partner Batgirl. Het Bat-trio moet alles op alles zetten om Gotham City van de ondergang te redden.