Retournez à Gotham City pour fêter la nouvelle année, à la manière d'Arkham Origins. Lorsque le PDG de GothCorp est kidnappé par Mr. Freeze, Batman se lance pour le ramener à la justice. En chemin, il découvrira l'histoire tragique de son nouvel ennemi, incitant notre héros à tenter l'imposs...