La historia de Cold, Cold Heart se centrará en la figura de Mr.Freeze, y permitirá a los jugadores descubrir el origen de su trágica historia y cómo obtuvo su papel como uno de los archienemigos de Batman. El nuevo contenido para Batman: Arkham Origins ampliará la historia del título con nuevas localizaciones incluyendo la mansión Wayne, equipará a Batman con un nuevo traje para sobrevivir a entornos extremos y pondrá a su disposición nuevos gadgets como unos guantes térmicos o un nuevo tipo de Batarangs.
El lanzamiento de Cold, Cold Heart también estaba previsto para Wii U, pero Warner Bros. anunció su cancelación basándose “en la demanda para el contenido DLC” en ese sistema. Esta decisión provocó el reembolso de los 19,99 euros del pase de temporada a aquellos que lo hubieran comprado.
Otra de las polémicas que causó este nuevo contenido fueron las palabras de un portavoz de Warner Bros., al revelar que no estaba previsto lanzar nuevos parches para solucionar los bugs del juego debido a la carga de trabajo que implicaba Cold, Cold Heart.