Super-eroii cool trebuie să aibă inamici demni și au. Veți întâlni unul dintre dușmanii jurați ai lui Batman în jocul Mr. Îngheţa. Acesta este domnul Freeze, care a fost cândva Victor Freese, un om de știință care a efectuat experimente îndrăznețe cu lichid criogenic. Pentru libertățile sale, lumea oamenilor de știință l-a respins, iar când i s-a întâmplat un accident soției sale, Victor a devenit complet furios pe întreaga lume. După o explozie în laborator, au dobândit capacitatea de a îngheța totul în jurul lor, iar când au făcut echipă cu Black Mask și Penguin, au devenit inamicul lui Batman. În Batman Versus Mr. Freeze îl vei ajuta pe super-eroul să învingă răufăcătorul evitând înghețarea și distrugând blocurile de gheață pe care monstrul le construiește pentru a-l prinde pe Batman.