Coola superhjältar måste ha värdiga fiender, och det har de. Du kommer att möta en av Batmans svurna fiender i spelet Mr. Frysa. Det här är Mr. Freeze, som en gång var Victor Freese, en vetenskapsman som utförde vågade experiment med kryogen vätska. För hans friheter avvisade forskarnas värld honom, och när en olycka hände hans fru blev Victor helt arg på hela världen. Efter en explosion i laboratoriet skaffade de sig förmågan att frysa allt omkring sig, och när de slog sig ihop med Black Mask och Penguin blev de Batmans fiende. I Batman Versus Mr. Frys du kommer att hjälpa superhjälten att besegra skurken genom att undvika att frysa och förstöra isblocken som monstret bygger för att fånga Batman.