Batman og Robin står overfor to nye superskurker i denne fjerde Batman-filmen: Mr. Freeze og Poison Ivy. Disse to er den største utfordringen hittil for Batman og hans partner, Robin. Mr. Freeze har en kaldblodig plan på gang. Han har til hensikt å fryse ned Gotham City og tilintetgjøre byens innbyggere.