Retornar para Gotham City para tocar no estilo de Ano Novo, Arkham Origins. Quando o CEO da GothCorp é seqüestrada, por Mr. Freeze, Batman prepara-se para trazê-lo à justiça. Ao longo do caminho, ele vai descobrir a história trágica de seu novo inimigo, o que levou o nosso herói para tentar a impossível: salvar a vítima e o vilão.