蝙蝠侠（由乔治·克鲁尼饰演）和罗宾（由克里斯·奥唐纳扮演）面临空前严峻的挑战——正是“急冻人”（由阿诺·施瓦辛格饰演）所致。“急冻人”过去是一名卓越的科学家，在一次意外后必须依靠医疗器械才能存活。更为棘手的是，若高谭市不能保持极低温度，他所爱的人就永远无法复苏。“急冻人”计划构建一个冰冷统治时代，而蝙蝠侠显然是阻碍他实现这一目标的最大敌人；因此他急于消除这个隐患。在此期间，罗宾逐渐成为蝙蝠侠值得信赖的合作搭档，并成功阻止过几次“急冻人”的阴谋诡计。不过，“毒藤女”（由乌玛·瑟曼饰演）的到来扰乱了他们之间的协作模式。她的魅力引发了一系列策略手段，令两人之间产生了猜疑，使得彼此的信任受到了冲击。最后，蝙蝠侠与罗宾能否克服私人纷争携手战胜对手。