NFL's Chris Clemons -- Denied KO'ing Woman ... In Bizarre Cop Cam Video

TMZ Sports has obtained body cam footage from the cop who spoke with Arizona Cardinals safety Chris Clemons after he allegedly knocked out a woman in Scottsdale back in May ... and it's weird.

Backstory ... Clemons is accused of punching a woman in the face around 2 AM on May 8th -- knocking her out cold during a parking lot altercation near a Scottsdale nightclub.

According to the police report, obtained by TMZ Sports, cops combed the area searching for a suspect that was described by witnesses as a pro football player named Chris.

When the cop makes contact with Clemons, he doesn't realize he's speaking with the guy he's looking for -- and a bizarre interaction takes place.

Clemons, visibly nervous and apparently intoxicated (according to cops), drops his $10,000 gold grillz ... and asks the cop if he can search under an SUV to find them.

Once he collects the teeth, he begins to deny that he struck anyone that night ... and references a woman who was knocked out earlier in the night after she had keyed a BMW nearby.

The cop lets Chris go ... since he didn't realize who he was. Once the cops figured it out, they tried to find him again, but couldn't locate Clemons.

According to the police report, witnesses say ... the fight centered around the fact that Chris has some sort of relationship with a woman in Florida ... but was out that night with another woman.

The alleged victim is friends with the Florida woman and called Chris out. The alleged victim got into an altercation with Chris' new female companion ... and during the incident, Chris allegedly punched the victim in the face.

The cops have kicked the case over to city prosecutors and recommended Clemons be charged with assault and disorderly conduct.