When a client suspects his fiancée is cheating on him, he hires bumbling novice detective Vic Nardozza to investigate. But Mitch, the handsome man Vic normally uses to bait women, refuses the case. Vic decides he's sexy enough to handle the assignment himself and works out vigorously at the gym to help entice his target. However, his weakened condition only allows his date to seduce him. When Vic gives his client the bad news, carefully omitting his own participation, the enraged man mistakenly attacks Mitch, believing him to be the lover. Later, when Mitch discovers Vic's indiscretion, he retaliates by pushing Vic out of a window. Meanwhile, voyeuristic fellow sleuth Kevin Blakeley believes that Jack's irritability is a sign that the crusty veteran detective is on the verge of a stroke.

Outraged when his credit card number and identity are stolen, Vic goes undercover as a mailman in order to find the culprit. When he discovers that the impostor is actually a decent guy who has merely borrowed his identification, Vic finds a way to make the situation work for both of them. Meanwhile, Stacey poses as a forklift operator to investigate employee theft at an electronics store but her new manager is a former high school classmate (who could jeopardize her cover. And Kevin encounters a rabidly racist dog owned by Brady's ex-wife.

When Vic suspects that his elderly Aunt Flossie's jewelry is being stolen from her nursing home, he plants hidden cameras to try and catch the thief. But after three days, he has no leads in the case and comes up with a new plan to go undercover as a senior citizen. Brady believes that this would make a good story for ""Extra,"" a television newsmagazine, as well as give the detective agency owner an opportunity to become a Hollywood celebrity by hosting the show. Meanwhile, Jack tries to buy a life insurance policy but is rejected because of his age.

Vic's nickname ""The Chameleon"" is tested when he goes undercover in a sweatshop staffed by elderly female Chinese immigrants to discover which employees have been stealing the toys. As he's on the verge of solving the case, he suffers pangs of guilt when he learns why they've been pilfering. Meanwhile, Kevin enjoys dating a beautiful Chinese-American woman, Ming, but gets unnerved with her persistent questions about what their children might look like.