The movie is expected to open in 2012 and will not be in 3-D.
"We'll use many of the same characters as we have all along, and we'll be introducing some new ones," Nolan said without elaborating.
Asked who will be the film's central villain, he replied, "It won't be the Riddler."
The Times said Nolan revealed it won't be Mr. Freeze either.