A menő szuperhősöknek biztosan vannak méltó ellenségei, és vannak is. A Mr. játékban Batman egyik esküdt ellenségével fog találkozni. Fagy. Ő Mr. Freeze, aki egykor Victor Freese volt, egy tudós, aki merész kísérleteket végzett kriogén folyadékkal. Szabadságai miatt a tudósok világa elutasította, és amikor feleségével baleset történt, Victor teljesen dühös lett az egész világra. A laboratóriumban történt robbanás után megszerezték azt a képességet, hogy mindent le tudjanak fagyasztani maguk körül, és amikor összeálltak a Black Mask és a Pingvinnel, Batman ellenségeivé váltak. A Batman versus Mr. Lefagyva segít a szuperhősnek legyőzni a gonosztevőt azáltal, hogy elkerüli a jégtömbök lefagyását és megsemmisítését, amelyeket a szörnyeteg Batman csapdájára épít.