Ada penjahat baru di Gotham, mengubah dirinya menjadi Mr. Freeze. Anda akan bertemu dengannya di game Batman Versus Mr. Freeze akan membantu Batman mengucapkan selamat tinggal padanya selamanya. Trik penjahatnya adalah membekukan dan membuat balok es. Mereka harus dihancurkan untuk menghindari jebakan di Batman Versus Mr. Membekukan.