Mr. Freeze vive no ártico com sua esposa criogenicamente conservada. Quando um submarino destrói a cápsula que a mantinha congelada, Mr. Freeze enlouquece com a idéia de perdê-la e sai a procura de uma "doadora" de tipo sanguíneo compatível para substituir seu coração. A escolhida é Barbara Gordon, filha do comissário e identidade secreta da heroína Batgirl. Agora, a dupla dinâmica tem pouco tempo para resgatá-la.