After arriving, Batman is forced to overcome the assassins Deathstroke and Electrocutioner, before learning from Penguin that Black Mask has been murdered in Lacey Towers. Batman tracks down the Penguin aboard his ship, believing he knows Black Mask's location.
After defeating Croc, Batman learns that some of the world's deadliest assassins are in Gotham City to claim the $50 million bounty put on Batman's head by Black Mask. There, Black Mask executes police commissioner Loeb and then escapes while Batman confronts Black Mask's hired assassin Killer Croc. On Christmas Eve, Batman intervenes in a breakout at Blackgate penitentiary led by Black Mask. As the story unfolds, players will meet many important characters for the first time and forge key relationships.
Taking place before the rise of Gotham City’s most dangerous criminals, the game showcases a young and unrefined Batman as he faces a defining moment in his early career as a crime fighter that sets his path to becoming the Dark Knight.