Max (Brad Pitt) ve Marianne (Marion Cotillard), Casablanca'da gerçekleştirdikleri ölümcül bir görev sonrası evlenen iki ajandır. Max'in, eşinin bir Nazi ajanı olabileceğinden şüphelenip Marianne'i araştırmaya başlamasıyla evliliklerinin gidişatı da değişecektir.