本片讲述蝙蝠侠依然以日夜两种身份生活，他凭借敏捷的身手和特有的武器，继续执行着打击犯罪的正义使命。但此次他将面对的是毕生中最强劲的对手一－冷冻人。

冷冻人本是科学界不可多得的天才，他曾获得分子生物学研究的诺贝尔奖金。但一次意外事故，使他的身体产生变异，他只能依靠特殊的急冻设备维持正常生活。而更糟糕的是，他心爱的妻子因病处于昏迷状态，急需治疗。为了得到政府的资助完成治疗方法的研究，冷冻人试图用独创的急冻引擎冰封整个城市，使所有受害人“冻”不堪言。正义的蝙蝠侠当然不能让他得逞，而蝙蝠侠的助手罗宾更是助其化解了诸多危机。但是毒藤女的出现却令这对搭档的感情出现了裂痕。

毒藤女以保护植物环境为由向人类报复。她美艳的外表和所释放的毒素令男士们难以招架，而她的香吻更足以取人性命，她设下一步步致命陷井，诱引蝙蝠侠与罗宾互生心结。冷冻人的诡计多端加上毒藤女的心狠手辣，使高咸市市民的性命岌岌可危。此时勇敢机敏的蝙蝠女与蝙蝠侠、罗宾联手，同邪恶的罪犯展开了全方位的较量……

神出鬼没的蝙蝠侠，这回将面临毕生中最强劲的对手——急冻人。外号“急冻人”的维多博士，原是科学界不可多得的天才，但一桩意外使他性情丕变，靠特殊设备才能正常作息，而更糟糕的是，除非他能把整个哥汉市随时保持在零下低温，他心爱的妻子才能永远保持昏迷状态。为了达到这个目的，维多博士化身为“急冻人”，以精心设计的犯罪行动逐步扩充他的急冻王国，整个哥汉市都笼罩在“冰封”的恐惧中。在急冻人的计划中，蝙蝠侠是“冻结”哥汉市的首要障碍，他必须不计任何代价尽速终结蝙蝠侠的性命。