A teenage girl who had been missing for nearly a month was found safe during a routine traffic stop in Florida — after initially giving deputies multiple fake names and birthdates, authorities say.

The discovery happened Sunday, March 8, when a Putnam County sheriff’s deputy pulled over a vehicle speeding along U.S. 17 South near Crescent City, according to the Putnam County Sheriff’s Office.

Inside the car were 37-year-old Joshua Magraff of Charlotte, North Carolina, and a young female passenger.

When the deputy approached the vehicle and asked who the girl was, Magraff allegedly told him she was his “little cousin” and claimed she was 16 years old.

But the conversation quickly became strange.

When the deputy asked the girl for identification, she repeatedly responded with “Huh?” before finally telling him her name was Brandy Lewis.

She then claimed she was born in 2013 — which would have made her just 12 years old.

The deputy soon realized something wasn’t adding up.

Over the next few minutes, the teen reportedly gave two more completely different names and birthdates, raising further concern that she might be trying to hide her identity.

Sensing something was wrong, the deputy asked the girl to step out of the car and sit in the patrol vehicle so they could speak privately.

Away from the driver, the teen finally told the deputy her real name.

When authorities ran the information through law enforcement databases, they discovered the alarming truth: the girl had been reported missing from North Carolina about a month earlier.

Investigators quickly contacted the teen’s mother, who confirmed she had reported her daughter missing on Feb. 16 and said she did not know Magraff.

Deputies then turned their attention back to the driver.

When questioned further, Magraff allegedly changed his story, telling deputies the girl was not actually his cousin but instead a “friend.”

The deputy pressed him further about the unusual situation.

“You’re 37 and you’re friends with a 16-year-old girl?” the deputy asked, according to the sheriff’s office.

Magraff then claimed he believed the teen was actually 19 years old.

He also told the deputy that the pair had traveled to Florida “to play gambling games,” authorities said.

Deputies conducted a search of the vehicle and allegedly uncovered additional troubling evidence.

According to investigators, the search turned up 19 counterfeit $100 bills, synthetic marijuana, marijuana and drug paraphernalia.

Authorities immediately contacted the Florida Department of Children and Families to take temporary custody of the teen while arrangements were made to reunite her with her mother.

Meanwhile, Magraff was taken into custody at the scene.

He now faces multiple charges, including interference with child custody, contributing to the delinquency of a minor, possession of counterfeit currency, possession of synthetic marijuana and possession of drug paraphernalia.

He was booked into the Putnam County Jail and is being held on a $9,000 bond, according to officials.