Os agentes Max Vatan (Brad Pitt) e Marianne Beausejour (Marion Cotillard) nunca tinham se visto até receberem uma missão durante a Segunda Guerra Mundial: assassinar um embaixador nazista, em Casablanca, no Marrocos. Disfarçados de marido e mulher, os dois acabam se rendendo ao papel. Eles se apaixonam e decidem ir morar em Londres para construir uma vida juntos, como mostra o vídeo divulgado pela Paramount Pictures. Mas uma suspeita de traição recai sobre Marianne e, não só o caráter da companheira de Max é posto à prova, mas também o amor de um pelo outro.