Vi starter i Antarktis, hvor Mr. Freeze bor med sin kryogenisk nedfrosne kone. Da en ubåd ødelægger den maskine, hun ligger i, må han finde et nyt hjerte til hende. Mr. Freeze finder den helt rette donor i form af Barbara "Batgirl" Gordon, politichefens datter. Batman og Robin må ud i et kapløb med tiden for at skynde sig at redde Barbara, inden det er for sent!