Coole superhelden moeten waardevolle vijanden hebben, en die hebben ze ook. Je ontmoet een van Batmans gezworen vijanden in het spel Mr. Bevriezen. Dit is meneer Freeze, ooit Victor Freese, een wetenschapper die gewaagde experimenten met cryogene vloeistof uitvoerde. Vanwege zijn vrijheden wees de wereld van wetenschappers hem af, en toen zijn vrouw een ongeluk overkwam, werd Victor volkomen boos op de hele wereld. Na een explosie in het laboratorium kregen ze het vermogen om alles om hen heen te bevriezen, en toen ze samenwerkten met Black Mask en de Penguin, werden ze de vijand van Batman. In Batman versus Mr. Freeze helpt de superheld de slechterik te verslaan door te voorkomen dat de ijsblokken bevriezen en worden vernietigd die het monster bouwt om Batman in de val te lokken.
