バットマン (ジョージ・クルーニー演じる) とロビン (クリス・オドネル演じる) は、今度は人生最大の挑戦、「ミスター・フリーズ」 (アーノルド・シュワルツェネッガー演じる) に遭遇します！ 「ミスター・フリーズ」はもともと科学の魔術師でしたが、事故により救急機械に頼って生計を立てざるを得なくなりました。さらに悪いことに、ゴッサムシティ全体の気温を氷点下に保たないと、愛する妻は決して目覚めないのです。 「フリーズ」は自分自身の冷凍王国を段階的に構築し始めます。バットマンはこの計画の最大の障害となるでしょう。この厄介な問題を早急に取り除く必要があります。ロビンは徐々にバットマンの右腕となり、二人は協力してミスター・フリーズの陰謀を解決した。しかし、美しい「ポイズン・アイビー」（ユマ・サーマン演じる）の出現は、ロビンとバットマンの関係に危機をもたらした。「ポイズン・アイビー」はロビンの彼女に対する感情を利用し、段階的にブーはバットマンを誘導する罠を仕掛けた。お互いを疑う二人。バットマンとロビンはついに因縁を解き、「ミスター・フリーズ」と「ポイズン・アイビー」を倒すことができるだろうか？