Em Cold, Cold Heart, Batman enfrentará um dos piores vilões de seu universo, Mr. Freeze, que está aterrorizando Gotham City mais uma vez, e para isso, ele contará com a ajuda de um novo gadget que nunca foi explorado em nenhum dos jogos anteriores da franquia, uma incrível armadura, para enfrentar o intenso frio causado pelo vilão.