Dada la gélida naturaleza de los ataques con los que Mr. Freeze y sus esbirros se enfrentarán al protagonista del juego, Batman ha desarrollado un traje denominado XE que cuenta con resistencias calefactoras para sobrevivir al frío extremo. El nuevo traje también permite calentar los guantes o los Batarangs para romper elementos de hielo o bien para utilizar en combate.
Cold, Cold Heart comienza una semana después de los eventos presentados en Origins durante una fiesta celebrada por Bruce Wayne en su mansión. Los desarrolladores han adelantado que Mr. Freeze se aliará con otro de los "personajes principales" del universo Arkham asegurando que la relación entre ambos hará "saltar chispas".
"[Mr. Freeze] no es un asesino, no es uno de esos homicidas de la historia de Origins que están ahí para ganarse un sueldo tratando de matar a alguien por ello", comenta Holmes sobre la elección del villano. "Mr. Freeze es un tipo de personaje muy diferente. Cree realmente que está haciendo lo correcto, y hace lo que hace por amor por su mujer. No queríamos ponerlo ahí y simplemente presentarlo con una pequeña historia secundaria, creemos que merecía algo más grande".
Además del nuevo traje XE, Cold, Cold Heart abrirá una nueva sección de la ciudad exclusiva de Mr. Freeze, nuevos gadgets y nuevos elementos coleccionables. Cold, Cold Heart llegará este mes a PC, PlayStation 3 y Xbox 360 pero no a Wii U, plataforma para la que que Warner Bros. canceló el DLC citando una baja demanda.
