Arnold Schwarzenegger esittää kaksoiselämää viettävää huippuagenttia Harry Taskeria, jonka vaimo (Jamie Lee Curtis) kyllästyy vässykkään mieheensä. Tietämättä miehensä oikeaa olemusta, vaimo hakee elämälleen piristystä epärehellisestä autokauppiaasta (Bill Paxton). Arskan esittämän, tarvittaessa kovaotteisen agentin tapauksessa siitä ei hyvää seuraa.
Seksisymbolin maineessa ollut Curtis sai roolistaan Golden Globe -palkinnon. Mainioon roolisuoritukseen intoutuvat myös Bill Baxton ja Tom Arnold.
Tosi valheita on sijoittunut kärkeen Schwarzeneggerin parhaita elokuvia listatessa. Rolling Stone -lehden äänestyksessä elokuva sijoittui viidenneksi – voiton korjasi Terminator 2 – Tuomion päivä.
Elokuva tuotti lähes 400 miljoonaa dollaria, kun tuotantoon upposi sata miljoonaa.
Ohjaaja James Cameron ohjasi kolme vuotta myöhemmin suurelokuva Titanicin, josta tuli yksi kaikkien aikojen menestyneimpiä elokuvia.
