Following the events from previous episode, Bruce struggles to maintain his cover while infiltrating the most dangerous criminal organization known as The Pact, as his old flame, Selina, also known as the Catwoman, appears on the scene. But Catwoman isn't there just to help The Pact because they pay well, she has a hidden agenda which may collide with Batman's plans.
Whether Bruce is going to let Selina have it her way or try to beat her to it no matter the cost, it's in player's hands through various choices that branch the story based on selected actions as in previous episodes. Aside from being able to use some new gadgets, gameplay remains basically the same letting the player freely explore and interact with items and characters during exploration, and using quick-time events during action scenes with timed responses during dialogues.
Aside from intrigues with the Catwoman, joggling loyalties between GCPD and the Agency, and keeping his cover in The Pact intact, both Batman and Bruce can keep on developing relationship with John Doe making him more and more like them or push him off toward Harley and the rest of the gang. The episode climaxes with Bruce taking the blame for Catwoman and revealing himself as a spy or letting the woman he loves freeze to death instead as a punishment devised by Harley.