Victor Fries é um cientista que tenta salvar sua esposa Nora que está com uma doença rara no laboratório da Empresa Gothcorp, onde trabalha. Ele a coloca em estado criogênico para conservar o seu corpo até que encontre a cura. Porém durante as experiências para salvar Nora, ele é interrompido pelo dono da Empresa, Ferris Boyle, alegando gastos abusivos e com fins pessoais em seu laboratório. Fries entra em confronto com Boyle e recebe um chute do mesmo, caindo em uma mesa com produtos químicos, causando um acidente do qual ele sobrevive, mas descobre que só seria possível viver em temperaturas abaixo de zero. Um anos depois, ele aparece usando uma roupa especial com uma arma que emite raios congelantes e um novo nome: Sr. Gelo. Prometendo vingança contra Ferris Boyle, ele rouba os equipamentos da empresa Gothcorp com a finalidade de construir uma arma congelante gigante. Batman enfrenta o Senhor Gelo para por fim aos seus planos.