Wira super yang hebat mesti mempunyai musuh yang layak, dan mereka melakukannya. Anda akan bertemu dengan salah seorang musuh bebuyutan Batman dalam permainan Mr. bekukan. Ini ialah Encik Freeze, yang pernah menjadi Victor Freese, seorang saintis yang melakukan eksperimen berani dengan cecair kriogenik. Untuk kebebasannya, dunia saintis menolaknya, dan apabila kemalangan menimpa isterinya, Victor menjadi sangat marah dengan seluruh dunia. Selepas letupan di makmal, mereka memperoleh keupayaan untuk membekukan segala-galanya di sekeliling mereka, dan apabila mereka bekerjasama dengan Black Mask dan Penguin, mereka menjadi musuh Batman. Dalam Batman Versus Mr. Membekukan anda akan membantu wira super mengalahkan penjahat dengan mengelakkan pembekuan dan memusnahkan blok ais yang raksasa membina untuk memerangkap Batman.
