Batman: Arkham City's creators and voice actors steadfastly refused to give out any new information about the game at last weekend's Comic-Con panel, instead just showing a new Penguin trailer. But both Paul Crocker, the lead narrative designer at Rocksteady Studios, and the legendary Paul Dini, Batman writer extraordinaire, kindly sat down to speak with Joystiq beforehand about the story of both Batman: Arkham Asylum and the upcoming sequel.

Arkham Asylum's story was mainly about the Joker's takeover of Arkham and how Batman dealt with it, but those who explored the sidequests and secrets of the game got a look at the overarching plot of the series, that of Warden Quincy Sharp and his mysterious ties to Arkham itself.

That story is what drives the sequel forward, and Crocker says that it actually appeared right in the middle of the two games' development: The secrets in the first game were "a late addition," put in while development on the sequel was alrady underway. "The biggest challenge for us was taking the game out of Arkham Island and into Arkham City," he says. "As people have seen in the secret room in the last game, we had it planned. I guess it was a rough road back, to a degree, because that meant we had to do it. But the idea of the city has grown into bigger and bigger detail, and really that was the biggest challenge."