GameBlog.fr, Naughty Dog co-president Christophe Balestra placed the new game's setting between the first and second Uncharted games, but was later corrected by Sony. "It is an all-new story set before Uncharted: Drake's Fortune," Sony told us.
The correction is notable as Sony won't actually confirm any of the other details revealed by Balestra, telling us, "New information on Uncharted NGP (working title) will be released on June 2." The other details, however, are similarly intriguing: potential interaction between the NGP title and Uncharted 3 on PlayStation 3, and a focus on exploration over gunfights.
Let's hope we learn much more on June 2.