Ang mga cool na super hero ay dapat may karapat-dapat na mga kaaway, at mayroon sila. Makikilala mo ang isa sa mga sinumpaang kalaban ni Batman sa larong Mr. I-freeze. Ito si Mr. Freeze, na dating Victor Freese, isang siyentipiko na nagsagawa ng matapang na mga eksperimento gamit ang cryogenic liquid. Para sa kanyang kalayaan, tinanggihan siya ng mundo ng mga siyentipiko, at nang mangyari ang isang aksidente sa kanyang asawa, si Victor ay naging ganap na nagalit sa buong mundo. Pagkatapos ng pagsabog sa laboratoryo, nakuha nila ang kakayahang i-freeze ang lahat sa paligid nila, at nang makipagtulungan sila sa Black Mask at Penguin, naging kaaway sila ni Batman. Sa Batman Versus Mr. I-freeze ay tutulungan mo ang super hero na talunin ang kontrabida sa pamamagitan ng pag-iwas sa pagyeyelo at pagsira sa mga bloke ng yelo na itinayo ng halimaw upang bitag si Batman.
