Cool super heroji moraju imati dostojne neprijatelje i imaju ih. Upoznat ćete jednog od Batmanovih zakletih neprijatelja u igrici Mr. Zamrznuti. Ovo je gospodin Freeze, koji je nekoć bio Victor Freese, znanstvenik koji je izvodio odvažne eksperimente s kriogenom tekućinom. Zbog njegovih sloboda, svijet znanstvenika ga je odbacio, a kada se njegovoj ženi dogodila nesreća, Victor se potpuno naljutio na cijeli svijet. Nakon eksplozije u laboratoriju, stekli su sposobnost zamrzavanja svega oko sebe, a kada su se udružili s Crnom Maskom i Pingvinom, postali su Batmanovi neprijatelji. U Batman Versus Mr. Freeze you pomoći ćete super heroju da pobijedi negativca izbjegavajući smrzavanje i uništavajući ledene blokove koje čudovište gradi kako bi uhvatilo Batmana u zamku.