I think the spy thing was an interpretation by the people at GameTrailers who posted the video. The music does have a James Bond vibe and there is some international espionage involved, but I don't think Malachi's really a spy per se.
Here are some new story details that have just been released, and provide context for the trailer:
Malachi Rector, a prestigious antiquities expert with an uncanny knowledge of history, travels around the world evaluating antiques for auction houses and private collectors. He can tell at a glance whether a varnish is 14th century Venetian or a 21st century imitation, where a particular hinge was forged, and what tomb an Egyptian artifact came from.
The game begins when a mysterious government agency named F.I.S.T. offers Malachi an odd job: instead of evaluating an antique, he will travel to Venice to investigate the death of a politician's wife. Though this is far outside the scope of his usual work, Malachi is curious, so he agrees.
What Malachi doesn't know is that his photographic memory and genius for history is of extreme interest to not only F.I.S.T. and the U.S. government, but to other top-secret agencies as well. And Malachi's about to meet a man in his travels who holds the key to it all...
The premise actually reminds me a bit of the first GK game... "ordinary guy" with a unique job gets involved in solving a mystery, and later learns that he plays a role in a much larger story...
(Full disclosure, I'm helping with the PR for this game.)