He's stealing both hearts, and money -- and some say he's also stealing the honor of some of our military heroes.

Reggie Malone, 49, told people he was the captain of an elite Navy SEAL team aboard the aircraft carrier Kennedy, in the Arabian Sea -- leading the team on dangerous missions around the world.

"The stories and everything were just fascinating," said Barbara.

Barbara went on-line looking for companionship, hoping for love.

After a number of heartbreaks, this man seemed promising.

"Sweet talk, quotes from poetry," she said. " (He wrote:) 'I have a daughter, my wife died in childbirth' --a real good sob story, a sweet story."

And when they finally met, he appeared to be the real-deal.

"I asked him prove to me who you are," she said. " 'I want to see your ID card,' and he had one."

Eventually Malone came to visit, saying he was on leave.

But after a month, Barbara began to wonder why this SEAL wasn't returning to his ship.

"After a month and half of being here I started really looking," she said. "The Navy, the Army, anybody I could think of."

Barbara's search led her to AuthentiSEAL.com -- a Web site that exposes imposters.

And there, on the "Wall of Shame," she discovered the truth about Reggie Malone.

"And they described him to a tee, what he does, how he does it," Barbara said. "I swear, my chin just hit the floor."

When Barbara learned that her heroic Navy Seal was in fact nothing but a fraud, she demanded that he leave her home. He did.

Then, as he'd done with so many other women before, Reggie Malone simply disappeared and Barbara never saw him again.

Former Navy SEAL Steven Collins started AuthentiSEAL to root out frauds, men who are tarnishing the Trident with scams and cons.

"This is a fellow that needs to be stopped and put away," Collins said.

Collins says more than a dozen women have reported Malone as a fake. And our investigation discovered additional victims in different six states, Canada and as far away as Germany.

The story is often the same: Malone claims to have left his wallet on ship, so the women pay for everything while Malone runs up their bills and downloads porn on to their computers.

"Here's a man who is preying on women he is taking advantage of the trust," Collins said.

"I was hurt that I let it happen to me," Barbara said.

Barbara says Malone's scam has cost her at least $1,000 in phone bills and something more precious -- her trust in men.

Now, Barbara is worried about other women.

"He's a sweet talker, but he'll waste your time. He'll spend your money. Just run."

We've learned the police would like to find Reggie Malone -- there's an warrant for his arrest for a prior theft conviction.

And our investigation has piqued the interest of naval investigators, as it's a crime to impersonate a military officer.

Authorities warn Malone frequents a number of dating Web sites and often uses the screen name "Passion For Love."

For More Information:

AuthentiSEAL.com -- AuthentiSEAL.com