Những siêu anh hùng tuyệt vời phải có những kẻ thù xứng đáng, và họ đúng như vậy. Bạn sẽ gặp một trong những kẻ thù không đội trời chung của Batman trong trò chơi Mr. Đông cứng. Đây là ông Freeze, người từng là Victor Freese, một nhà khoa học đã thực hiện các thí nghiệm táo bạo với chất lỏng đông lạnh. Vì quyền tự do của mình, thế giới các nhà khoa học đã từ chối anh, và khi tai nạn xảy ra với vợ anh, Victor đã hoàn toàn tức giận với cả thế giới. Sau một vụ nổ trong phòng thí nghiệm, họ có được khả năng đóng băng mọi thứ xung quanh và khi hợp tác với Mặt nạ đen và Chim cánh cụt, họ trở thành kẻ thù của Batman. Trong Batman đấu với Mr. Freeze bạn sẽ giúp siêu anh hùng đánh bại kẻ ác bằng cách tránh bị đóng băng và phá hủy những khối băng mà quái vật xây dựng để bẫy Batman.