Os superheroes xeniais deben ter inimigos dignos, e así son. Coñecerás a un dos inimigos xurados de Batman no xogo Mr. Xear. Este é o señor Freeze, que antes foi Victor Freese, un científico que realizou audaces experimentos con líquido crioxénico. Polas súas liberdades, o mundo dos científicos rexeitouno e, cando lle ocorreu un accidente á súa muller, Víctor enfadouse completamente con todo o mundo. Despois dunha explosión no laboratorio, adquiriron a capacidade de conxelar todo o que lles rodeaba, e cando se uniron a Black Mask e o Penguin, convertéronse no inimigo de Batman. En Batman Versus Mr. Freeze axudarás ao superheroe a derrotar ao vilán evitando a conxelación e destruíndo os bloques de xeo que o monstro constrúe para atrapar a Batman.
