Os espiões Max Vatan e Marianne Beausejour se apaixonam durante uma missão no Marrocos para eliminar um embaixador nazista. Os dois se casam, mas anos depois Max passa a desconfiar de uma possível conexão da esposa com os alemães. Os dias de felicidade do casal terminam quando ele dá início a uma investigação sobre o passado de Marianne.