It was a dark and stormy night in Arkham City, the notorious metropolis that had been taken over by the Penguin and his various crime syndicates. Batman, the caped crusader, had been tracking a lead on the Joker's whereabouts, but his efforts were hindered by the city's labyrinthine streets and crumbling infrastructure.