분자 생물학자였던 빅터 프라이스 박사는 병든 아내를 치료하기 위해 극저온 냉동 실험을 하다가 그만 끔찍한 사고를 당해 괴상한 몰골의 냉동 인간인 미스터 프리즈로 변한다. 계속 영하의 체온을 유지해야 하는 그는 다이아몬드로 저온 상태를 유지시키는 냉동복을 입고 살아야 한다. 그의 유일한 목적은 얼어붙은 아내를 살리기 위한 실험에 필요한 거액의 돈을 마련하고 고담시를 자신의 냉동 왕국으로 만드는 것이다. 미스터 프리즈의 야욕을 물리칠 수 있는 유일한 희망은 배트맨. 그러나 배트맨도 이번엔 혼자가 아니다. 그의 곁에는 용감한 파트너 로빈이 있다. 이들은 한 팀이 되어 미스터 프리즈에 대항해 싸운다.