El analista Osborne Cox llega al cuartel general de la Agencia Central de Inteligencia (CIA) en Arlington, Virginia, para una reunión ultrasecreta. Por desgracia para él, el secreto no tarda en salir a la luz: le han despedido. Cox no encaja muy bien la noticia y regresa a su casa en Georgetown, Washington DC, para entregarse a la redacción de sus memorias y a la bebida - el orden no altera el producto. Su esposa Katie está consternada, aunque no parece muy sorprendida. Ya hace tiempo que tiene una aventura con Harry Pfarrer, un agente federal casado, y empieza a hacer planes para dejar a Cox por Harry.
En un barrio a las afueras de la capital, en un mundo totalmente diferente, Linda Litzke, empleada de Hardbodies Fitness Centers (Gimnasios Cuerpos Duros), tiene dificultad para concentrarse en su trabajo. Sólo piensa en hacerse la cirugía plástica total y decide confiar su plan a su compañero Chad. Linda no se da cuenta de que Ted Treffon, el director del centro, está loco por ella y se cita con otros hombres a través de Internet.
Cuando un disco de las memorias del analista de la CIA llega accidentalmente a manos de Linda y Chad, los dos deciden sacar provecho de esta casualidad. Pero Ted se preocupa con razón: "No puede salir nada bueno de esto". Los acontecimientos se precipitan en una serie de oscuros e hilarantes encuentros fortuitos.