Skvělí superhrdinové musí mít hodné nepřátele, a to mají. S jedním z Batmanových zapřisáhlých nepřátel se setkáte ve hře Mr. Zmrazit. Toto je pan Freeze, který byl kdysi Victorem Freese, vědcem, který prováděl odvážné experimenty s kryogenní kapalinou. Pro jeho svobody ho svět vědců zavrhl, a když se jeho ženě stala nehoda, Victor se úplně rozzlobil na celý svět. Po výbuchu v laboratoři získali schopnost zmrazit vše kolem sebe, a když se spojili s Black Mask a Penguinem, stali se Batmanovým nepřítelem. V Batman versus Mr. Zmrazte, pomůžete superhrdinovi porazit padoucha tím, že se vyhnete zamrznutí a zničení ledových bloků, které monstrum staví, aby chytilo Batmana.
