Brad Pitt e Marion Cotillard vestono i panni di un ufficiale e un'agente che, durante la Seconda Guerra Mondiale, vengono incaricati di uccidere l'ambasciatore tedesco a Casablanca. I due si innamorano, ma il dubbio si insinua tra loro.