I fantastici supereroi devono avere nemici degni, e lo fanno. Incontrerai uno dei nemici giurati di Batman nel gioco Mr. Congelare. Questo è Mr. Freeze, che una volta era Victor Freese, uno scienziato che ha eseguito audaci esperimenti con liquidi criogenici. Per le sue libertà, il mondo degli scienziati lo ha rifiutato e quando sua moglie ha avuto un incidente, Victor si è arrabbiato completamente con il mondo intero. Dopo un'esplosione nel laboratorio, acquisirono la capacità di congelare tutto ciò che li circondava e, quando si allearono con Maschera Nera e il Pinguino, diventarono nemici di Batman. In Batman contro Mr. Freeze aiuterà il supereroe a sconfiggere il cattivo evitando di congelare e distruggere i blocchi di ghiaccio che il mostro costruisce per intrappolare Batman.