ゴッサム・シティにまたしても新たな怪人が現れた。全てを凍らせ、街を氷の王国にしようと企むMr.フリーズ(アーノルド・シュワルツェネッガー)がアイスメン軍団を率いてゴッサム・ミュージアムを襲撃、展示されていたダイアモンドを奪おうとしているのだ。Mr.フリーズの正体は、研究中に事故に遭って死亡した妻の死体を蘇生できなかった分子生物学者フリーズ博士が狂気に陥った挙げ句、変身した姿だった。ゴードン警視総監(パット・ヒングル)からの報せを受けたブルース・ウェイン(ジョージ・クルーニー)はバットマンに変身してロビン(クリス・オドネル)と共に現場に急行しだが、フリーズ・ガンを乱射してあらゆるものを凍らせてしまうMr.フリーズの前に2人はなすすべもなく、相手を取り逃がしてしまう。