This film opens with two CIA agents, who are partners as well as friends, on a mission to stop an international crime figure. During the operation, they kill the suspect's brother accidentally, and are brought home after the suspect, Heinrich, swears to find and kill them. they are assigned to office positions to protect them and given cover identities to avoid being found. FDR, one of the pair, is posing as a cruise ship captain, while his partner, Yuck is given the identity of a travel agent. FDR is a ladies man of sorts, while Tuck was divorced and has a son.
Tuck decides to sign up for an online dating site and meets Lauren, whom he asks FDR to tail on their first date to be sure it goes well or bail him out of it should it be a disaster. FDR hides while Tuck has his date, which goes well, so FDR leaves without seeing her. She is a product testing executive who is trying to move past her ex boyfriend's recent engagement whose friend signed her up to the dating site. The two hit it off well.
FDR meets Lauren while at a video store and tries to pick her up, but she realizes what kind of guy he is and rejects him. He then finds out where she works and gets into one of her testing sessions where she finally relents and agrees to go out with him. The date starts well, but ends with them arguing on the sidewalk, with her storming off. She then sees her ex and his new girl, goes after FDR and kisses him, telling her ex they are together. They the both go get pizza and talk eventually hitting it off.
Both CIA agents come to realize they are seeing the same woman, and make a pact to not use any dirty tricks on each other and let her decide. This pact goes out the window in no time at all and they are both using all the tricks and gear at their disposal to ruin the other's chances with Lauren.
During a date with Lauren, FDR arrives to tell Tuck that Heinrich s in the country and looking for them. He doesn't believe him, and it ends with them fighting and Lauren leaving after she figures out they are friends and feels as though they have made a fool of her. She leaves with her friend and they are both grabbed by Heinrich, with Tuck and FDR on their tail.
After a chase they rescue Lauren and she chooses FDR. Tuck reconciles with his ex wife and they remarry and then FDR and Lauren marry as well.