Protagonizada por Arnold Schwarzenegger como Harry Tasker, un agente internacional altamente capacitado que trabaja para Omega, una agencia gubernamental secreta dedicada a combatir el terrorismo nuclear. A pesar de su peligroso trabajo, Harry mantiene en secreto su verdadera identidad y profesión de su esposa Helen (interpretada por Jamie Lee Curtis), a quien hace creer que es un aburrido vendedor de ordenadores.
La trama se desarrolla cuando Helen, cansada de la monotonía de su matrimonio aparentemente normal, comienza a sospechar de las actividades verdaderas de Harry. Su curiosidad la lleva a involucrarse inadvertidamente en una misión de espionaje, donde descubre la verdadera identidad de su esposo y se ve envuelta en una trama para detener a un grupo terrorista que planea un importante atentado.
A medida que Harry y Helen colaboran juntos para enfrentar esta amenaza, ambos deben lidiar con los desafíos de su vida personal y profesional. La historia mezcla momentos de acción intensa con situaciones cómicas derivadas de la interacción entre un agente secreto y su esposa que, de repente, se encuentra en el centro de una misión peligrosa.
«Mentiras Verdaderas» explora temas de confianza, romance y redescubrimiento entre dos personajes que deben aprender a trabajar juntos bajo circunstancias extremas, todo mientras intentan salvar el día y su matrimonio al mismo tiempo.