Agente de governo (Arnold Schwarzenegger), especialista em combate ao terrorismo, está casado há quinze anos, sendo que durante todo este tempo faz sua mulher (Jamie Lee Curtis) acreditar que apenas vende material de informática. A esposa por sua vez acha sua vida insossa e, coincidentemente, se envolve com um pretenso espião (Bill Paxton), no intento de trazer alguma emoção ao seu dia-a-dia. Ao investigar o "caso" da mulher, o agente descobre que o tal "espião" na verdade é um simples vendedor de carros, que inventa histórias mirabolantes para tentar conquistar mulheres emocionalmente carentes, e que sua mulher não o está traindo...