Eddie Pentorn, 55, was charged with felonious assault and two counts of domestic violence.
Police never found the pistol.
"They looked for one last night and they looked again today, and to this point they haven't found anything," Perkins police Chief Ken Klamar said.
The 15-year-old stepdaughter called 911 at about 9:30 p.m.
"My stepfather just put a gun to my head and to my mother's head and he's starting to leave so can you guys hurry?" the girl is heard saying in the recorded 911 call. "Can someone please hurry? I think he's hitting my mom."
The girl told police her mother was still in the bedroom with Pentorn and she could hear screaming, but she was too scared to look in.
When officers showed up in the 600 block of Brandon Blvd., Pentorn had already left in a green Ford Explorer. The mother told police she and Pentorn were arguing about their "deteriorating relationship," according to a police report.
Pentorn allegedly grabbed his gun from behind a headboard and slammed the mother's face into a wall, the report said. He then snatched the mother by the neck and threw her onto the bed, prompting the girl to burst into the bedroom and push Pentorn.
"At this time, Mr. Pentorn placed (the girl) in a choke hold and put the gun to her head while saying '(expletive), don't you put your (expletive)ing hands on me," the report said.
When the girl called 911, Pentorn fled. Sandusky police soon intercepted his green Ford Explorer at Polk and Stone streets, where they ordered him out at gunpoint.
"They're going to say I pulled a gun on her, but that's not true," Pentorn yelled, according to a Sandusky police report.
Pentorn told police he doesn't own a gun, although he admitted he pushed the girl and the mother. He remains in the Erie County jail on $26,000 bond.