Pitt stars as a U.S. intelligence officer Max Vatan who encounters French Resistance fighter Marianne Beausejour (Cotillard) during a mission behind enemy lines in Casablanca in 1942 to kill a German ambassador — and forced into a sham marriage.
The opening part of the trailer shows the glamorous duo gunning down Nazis at a banquet, followed by the two of them developing real love. "Come with me to London to be my wife," he says.
"I love you with all my heart," she responds.
The final scene in the trailer deals with the couple being confronted in London by secrets from their past. This trailer follows a first 60-second spot released in August.
Robert Zemeckis directed from a script by Steven Knight, who based the screenplay based on a true story. Knight is also an executive producer, along with Patrick McCormick, Denis O'Sullivan, and Jack Rapke. Zemeckis and Graham King also produce.
The film, which also stars Lizzy Caplan, Matthew Goode, Raffey Cassidy, Charlotte Hope, and Jared Harris, hits theaters on Nov. 23.
Paramount released the trailer on the same day that Angelina Jolie filed for divorce from Pitt.
Check out more from Brad and Angie in the gallery below.
The end of an era : Angelina Jolie and Brad Pitt
The end of an era : Angelina Jolie and Brad Pitt
U.S. actors Brad Pitt (L) and Angelina Jolie (R), stars of the new action film "Mr. & Mrs. Smith" pose with one of the film's producers, Arnon Milchan of New Regency at the film's premiere in Los Angeles June 7, 2005. The film opens in the United States on Friday. REUTERS/Fred Prouser fsp/TC
Hollywood star Brad Pitt carries adopted son Maddox as Angelina Jolie carries adopted daughter Zahara during their stroll outside their hotel in Mumbai November 12, 2006. REUTERS/Prashanth Vishwanathan (INDIA)
Actors Angelina Jolie and Brad Pitt kiss at their table during the 14th annual Screen Actors Guild Awards in Los Angeles January 27, 2008. REUTERS/Mario Anzuoni (UNITED STATES)
Cast member Angelina Jolie and actor Brad Pitt arrive for the screening of the film "The Exchange" by U.S. director Clint Eastwood at the 61st Cannes Film Festival May 20, 2008. REUTERS/Vincent Kessler (FRANCE)
U.S. actors Brad Pitt and Angelina Jolie arrive with their children at Narita airport, near Tokyo, January 27, 2009. Pitt is in Japan to promote the film "The Curious Case of Benjamin Button". From L-R: Pax, Knox Leon (carried by Pitt), Maddox (obscured), Zahara, Vivienne Marcheline (carried by Jolie) and Shiloh. REUTERS/Toru Hanai (JAPAN) FOR BEST QUALITY IMAGE SEE: GM1E5BB1OIM01
Cast member Angelina Jolie and actor Brad Pitt attend the premiere of the movie "Salt" at the Grauman's Chinese theatre in Hollywood, California July 19, 2010. The movie opens in the U.S. on July 23. REUTERS/Mario Anzuoni (UNITED STATES - Tags: ENTERTAINMENT)
Actors Brad Pitt (R) and Angelina Jolie are seen on the set of Jolie's yet untitled directorial debut in Budapest November 8, 2010. Jolie is directing her first feature film about a Serbian man and Bosnian woman who meet on the eve of the 1992-95 Bosnian war. REUTERS/Laszlo Balogh (HUNGARY - Tags: ENTERTAINMENT)
Cast member Brad Pitt and actress Angelina Jolie arrive on the red carpet for the screening of the film "The Tree of Life", by director Terrence Malick, in competition at the 64th Cannes Film Festival, May 16, 2011. REUTERS/Vincent Kessler (FRANCE - Tags: ENTERTAINMENT)
U.S. actor Brad Pitt (L) and his partner Angelina Jolie arrive at the Japan premiere of Pitt's film "Moneyball" in Tokyo November 9, 2011. REUTERS/Toru Hanai (JAPAN - Tags: ENTERTAINMENT TPX IMAGES OF THE DAY)
Actors Brad Pitt and Angelina Jolie depart at the end of the 18th annual Screen Actors Guild Awards in Los Angeles, California January 29, 2012. REUTERS/Lucy Nicholson (UNITED STATES - Tags: ENTERTAINMENT) (SAGAWARDS-SHOW)
Actors Brad Pitt and Angelina Jolie arrive at the 84th Academy Awards in Hollywood, California February 26, 2012. REUTERS/Lucy Nicholson (UNITED STATES - Tags: ENTERTAINMENT) (OSCARS-ARRIVALS)
Angelina Jolie and Brad Pitt attend the "Cinema for Peace 2012" charity gala during the 62nd Berlinale film festival in Berlin February 13, 2012. REUTERS/Andreas Rentz/Pool (GERMANY - Tags: ENTERTAINMENT) SOCIETY)
An aerial view of the 17th-century Chateau Miraval, the $60 million estate which is owned by actors Brad Pitt and Angelina Jolie, is seen in the village of Correns, southern France, August 10, 2012. Rumours of a weekend wedding between Brad Pitt and Angelina Jolie have been denied by a local newspaper and local officials said they had no knowledge of any impending nuptials. Since Pitt and Jolie announced their engagement earlier this year, there have been rumours that they could tied the knot this summer at their estate. REUTERS/Philippe Laurenson (FRANCE - Tags: ENTERTAINMENT)
Actress and Special Envoy of the United Nations High Commissioner for Refugees, Angelina Jolie (R), and her partner actor Brad Pitt, look at photographs of victims of violence at the 'End Sexual Violence in Conflict' summit in London June 12, 2014. REUTERS/Lefteris Pitarakis/Pool (BRITAIN - Tags: SOCIETY CRIME LAW CIVIL UNREST)
Cast member Brad Pitt and his fiance Angelina Jolie arrive for the premiere of the film World War Z in Berlin June 4, 2013. The movie opens in German cinemas on June 27. REUTERS/Tobias Schwarz (GERMANY - Tags: ENTERTAINMENT)
Hollywood actors Brad Pitt (R) and actress Angelina Jolie (2nd L) arrive with their children Knox (2nd R), Vivienne (3rd L) and Pax (L) at Haneda international airport in Tokyo July 28, 2013. Pitt flew into Japan on Sunday with Jolie and his children to attend promotional events of his movie "World War Z". REUTERS/Issei Kato (JAPAN - Tags: ENTERTAINMENT)
Hollywood actor Brad Pitt and his partner Angelina Jolie pose at the Japan premiere of his movie "World War Z" in Tokyo July 29, 2013. The movie will be screened in Japan on August 10, 2013. REUTERS/Yuya Shino
Angelina Jolie and partner Brad Pitt and son Maddox arrive at the 5th Annual Academy of Motion Picture Arts and Sciences Governors Awards in Hollywood November 16, 2013. Jolie is being honored with the Jean Hersholt Humanitarian Award, which is an Oscar statuette at the ceremony. REUTERS/Fred Prouser (UNITED STATES - Tags: ENTERTAINMENT)
Actress Angelina Jolie kisses her partner, actor Brad Pitt, as she is announced recipient of the Jean Hersholt Humanitarian Award at the 5th Annual Academy of Motion Picture Arts and Sciences Governors Awards at The Ray Dolby Ballroom in Hollywood, California November 16, 2013. REUTERS/Mario Anzuoni (UNITED STATES - Tags: ENTERTAINMENT TPX IMAGES OF THE DAY)
Actors Brad Pitt and Angelina Jolie arrive at the British Academy of Film and Arts (BAFTA) awards ceremony at the Royal Opera House in London February 16, 2014. REUTERS/Suzanne Plunkett
Actors Brad Pitt and Angelina Jolie arrive for a special Maleficent Costume Display at Kensington Palace in London May 8, 2014. "Maleficent" is the upcoming Disney film starring Jolie and Kensington Palace is the official residence of Prince William and Catherine, Duchess of Cambridge. REUTERS/Luke MacGregor (BRITAIN - Tags: ENTERTAINMENT FASHION SOCIETY ROYALS)
Cast member Angelina Jolie waves at fans with actor Brad Pitt as they arrive at the premiere of "Maleficent" at El Capitan theatre in Hollywood, California May 28, 2014. The movie opens in the U.S. on May 30. REUTERS/Mario Anzuoni
Angelina Jolie (L) and Brad Pitt arrive at the British Academy of Film and Arts (BAFTA) awards ceremony at the Royal Opera House in London February 16, 2014. REUTERS/Suzanne Plunkett (BRITAIN - Tags: ENTERTAINMENT)
Director and cast member Angelina Jolie and her husband and co-star Brad Pitt pose at the premiere of "By the Sea" during the opening night of AFI FEST 2015 in Hollywood, California November 5, 2015. The movie opens in the U.S. on November 13. REUTERS/Mario Anzuoni