Fajni superbohaterowie muszą mieć godnych wrogów i rzeczywiście mają. Jednego z zaprzysiężonych wrogów Batmana spotkasz w grze Mr. Zamrażać. To pan Freeze, niegdyś Victor Freese, naukowiec, który przeprowadzał śmiałe eksperymenty z cieczą kriogeniczną. Ze względu na jego wolności świat naukowców odrzucił go, a gdy jego żonie przydarzył się wypadek, Victor wpadł we wściekłość na cały świat. Po eksplozji w laboratorium nabyli zdolność zamrażania wszystkiego wokół siebie, a kiedy połączyli siły z Czarną Maską i Pingwinem, stali się wrogiem Batmana. W Batman kontra Mr. Freeze pomożesz superbohaterowi pokonać złoczyńcę, unikając zamrożenia i niszcząc bloki lodu, które potwór buduje, aby uwięzić Batmana.
