La película se abre con el ejecutivo de construcción John (Brad Pitt) y la representante de soporte técnico Jane Smith (Angelina Jolie) respondiendo a las preguntas durante una terapia de pareja. La pareja ha estado casada por "cinco o seis" años, pero su matrimonio está sufriendo hasta el punto de que no pueden recordar la última vez que tuvieron relaciones sexuales. Cuentan la historia de su primera reunión en Bogotá, Colombia, donde ambos estaban en secreto en el funcionamiento de las autoridades de Colombia - ya que las autoridades estaban buscando a los turistas que viajan solos después de un atraco reciente, los dos afirmaron estar juntos para evitar ser cuestionados. Ellos rápidamente se enamoraron y se casaron. John más tarde le afirma Jane que "se parecía a la mañana de Navidad" para él en el día que se conocieron.

En realidad, John y Jane son dos asesinos expertos que trabajan para diferentes empresas, tanto entre los mejores en su campo, cada uno ocultando sus verdaderas profesiones. Jane posee una I-Temp Tecnología personal, mientras que John Smith posee un Engineering, Inc. La pareja vive en una grande y remodelada casa colonial del renacimiento en las afueras y, para guardar las apariencias, se socializan con sus otros vecinos ricos en fiestas respetables.

En estas historias de portada, John y Jane intentan equilibrar su matrimonio aparentemente mundano - lo que ambos se encuentran después de un par de años para ser cada vez más aburrida y sofocante - con su trabajo en secreto. Cuando ambos son asignados para matar al prisionero Benjamin "El Tanque" Danz (Adam Brody) durante una transferencia, se encuentran entre sí en el trabajo y la misión fracasa. Después sus respectivas compañías averiguan lo que pasó, cada uno se le asigna a eliminar al otro.