Kul super junaki morajo imeti vredne sovražnike in jih imajo. V igri Mr. Zamrzni. To je gospod Freeze, ki je bil nekoč Victor Freese, znanstvenik, ki je izvajal drzne poskuse s kriogeno tekočino. Zaradi njegove svoboščine ga je svet znanstvenikov zavrnil, in ko se je nesreča zgodila njegovi ženi, se je Victor popolnoma razjezil na ves svet. Po eksploziji v laboratoriju so pridobili sposobnost, da zamrznejo vse okoli sebe, in ko so se združili s Črno masko in Pingvinom, so postali Batmanov sovražnik. V igri Batman Versus Mr. Freeze you bo super junaku pomagal premagati zlikovca tako, da se bo izognil zmrzovanju in uničil ledene bloke, ki jih pošast zgradi, da ujame Batmana.