Take the issue of national security (in the USA). To get a national security job, you'll have to go through a lie detector test[0], where they'll ask you a ton of questions. Say I'm lying about my name. Do you ask a story about my name? Say you ask about my childhood instead. If I was lying about my childhood, I'd tell stories that were as closely aligned with real life as possible, and change as few details as I needed to. A story about playing in the park in the summer with my parents doesn't change a whole lot if it's in North America or Europe.
Bottom line is, I think this method works, with the caveat that you have to know the event or thing that they would be lying about. Trying to find out if a spouse killed their significant other? Check, you can ask the stories around their alibi. Trying to figure out if James Bond is going to sell national secrets? What story are you going to ask about?
[0] http://federalnewsradio.com/federal-drive/2012/12/what-feder...