Antes de divorciarse, Katie (Tilda Swinton), la esposa del agente de la CIA Ozzie Coxs (John Malcovich), roba un disco de computadora que contiene las memorias de su marido y que incluye información confidencial de la agencia gubernamental estadounidense. Ella vive una aventura amorosa ilícita con Harry Pfarrer (George Clooney), un alguacil federal casado, e idea un plan para dejar a Coxs por Harry. Mientras tanto, al otro lado de la ciudad, Linda Litzke (Frances McDormand), una empleada del gimnasio Cuerpos Duros, a duras penas puede concentrarse en su trabajo. Está preocupada con su deseo de hacerse cirugía cosmética extensa, y le comenta sus planes a Chad Feldheimer (Brad Pitt), su positivista colega. Accidentalmente, Katie olvida el disco en el gimnasio, y este acaba en manos del entrenador Chad y de la empleada Linda. El dúo está decidido a explotar su hallazgo chantajeando a Coxs. El agente no quiere dejarse manipular e inicia una búsqueda desesperada para recuperar la información.