Wanneer een geheim agent achter de buitenechtelijke affaire van zijn vrouw komt, achtervolgt hij haar en gebruikt hij zijn inlichtingenbronnen van een baan die hij voor haar geheim hield.
Arnold Schwarzenegger is speciaal agent Harry Tasker, een goede tangodanser en topspion in de ultrageheime omega-sector, hoewel hij voor zijn verwaarloosde vrouw Helen (Jamie Lee Curtis) gewoon een saaie computerverkoper is. Terwijl Harry druk bezig is met het bestrijden van terroristen, verzamelt Helen haar eigen geheimen. Wanneer hun twee geheime levens onverwacht met elkaar botsen, komen Harry en Helen in de klauwen van internationale terroristen terecht en moeten ze vechten om niet alleen hun huwelijk, maar ook hun levens te redden.