Batman er tilbage med sin tro følgesvend Robin. Denne gang står de overfor et iskoldt møde med superskurken Mr. Freeze, som kun kan overleve ved temperaturer under frysepunktet efter en laboratorieulykke, og den indtagende Poison Ivy med grønne fingre og giftige læber. Sammen lægger de to skurke skumle planer for at gøre det af med Batman og Robin og overtage magten i Gotham City. Men heldigvis for Batman og Robin uventet hjælp fra ingen ringere end Batgirl.