Flottar ofurhetjur verða að eiga verðuga óvini og það gera þeir. Þú munt hitta einn af svarnum óvinum Batman í leiknum Mr. Frysta. Þetta er herra Freeze, sem var einu sinni Victor Freese, vísindamaður sem gerði djarfar tilraunir með frostvökva. Fyrir frelsi hans hafnaði heimur vísindamanna honum og þegar slys varð fyrir konu hans varð Victor algjörlega reiður út í allan heiminn. Eftir sprengingu á rannsóknarstofunni öðluðust þeir hæfileikann til að frysta allt í kringum sig og þegar þeir sameinuðust Black Mask og Penguin urðu þeir óvinir Leðurblökumannsins. Í Batman Versus Mr. Frjósa þú munt hjálpa ofurhetjunni að sigra illmennið með því að forðast að frjósa og eyðileggja ísblokkirnar sem skrímslið byggir til að fanga Batman.
