The preview sees former high school friends Bob (Johnson), now a CIA agent, and Calvin (Hart), an accountant, reunite to stop an enemy who stole the encryption key to the U.S. spy satellite program.
Breaking Bad star Aaron Paul and The Office actress Amy Ryan also have roles in the new action-comedy. The movie is directed by We're the Millers helmer Rawson Marshall Thurber and opens in theaters June 17.
"The inspiration behind this character 'Bob' has always been Tom Hanks in Big with an added twist," Johnson previously told fans. "He's a grown man who's extremely childlike and views the world thru exuberant and enthusiastic teenage eyes."
"The 'added twist' is Bob has an extremely high IQ and is one of the most lethal men on the planet as a CIA contract killer," he added. "Oh the most important character trait ... He hates bullies. Can't wait for y'all to meet 'Bob.'"
Johnson will also star in a big screen adaptation of Baywatch with Zac Efron and Fast 8 with Vin Diesel. Hart, meanwhile, is slated to voice George Beard in Captain Underpants and Snowball in The Secret Life of Pets.