과학자 빅터 프리스는 실험 도중 사고로 영하의 기온에서만 살 수 있는 냉동인간이 되어 버린다. 그는 자신이 살기에 가장 적합한 환경을 찾아 북극으로 이주하고 그 곳에서 자신의 은신처를 마련하여 에스키모 소년 쿠나와 함께 생활한다. 그의 단 하나의 바램은 불치병에 걸려 냉동되어 있는 아내 노라 프리스를 하루 빨리 살려내는 것이었지만 어느 날 북극을 찾아온 탐사선에 의해 노라의 냉동장치와 은신처가 파괴되고 그는 분노를 일으키게 된다. 그리고 고담시를 향해 얼음총을 겨누기 시작한다. 고담시는 배트맨과 로빈의 영웅적인 활약으로 평화로운 상태이다. 배트맨을 도와 로빈으로 활약하는 청년 딕은 고든 위원의 딸 바바라와 사랑에 빠져있다. 바바라도 실은 고담시의 영웅 배트걸이다. 고담시에 찾아온 Mr. 프리즈는 과거 친구였던 과학자 그레고리 벨슨을 협박하여 노라를 살려낼 방법을 찾으라고 한다. 궁여지책으로 찾아낸 방법은 노라와 신체가 비슷한 사람을 찾아 두 사람의 신체를 바꿔치기 하는 것. 그리고 그 대상으로 배트걸 바바라가 지목된다. 딕과 함께 즐거운 시간을보내고 있는 바바라. 그곳에 Mr. 프리즈가 쳐들어온다. Mr. 프리즈는 바바라를 납치하는데 성공하고 딕은 오토바이를 타고 열심히 그의 뒤를 따라가지만 결국 바바라를 구출하는데 실패한다. 납치된 바바라에게 그레고리와 Mr. 프리즈는 생체 실험을 강요하지만 바바라는 이를 거부하고 탈출을 시도하게 되고, 애가 타는 딕은 로빈으로 변장하고 배트맨과 함께 바바라를 구출해낼 방법을 생각하게 된다.