A large-scale search has resumed for the missing remains of Julian Story, who was allegedly murdered and decapitated by his girlfriend in June.

“Several additional search sites” have been identified around the seaside town of Port Lincoln, South Australia, where Story had lived with former Beauty And The Geek star Tamika Chesser.

Police will allege Story was murdered by Chesser, 34, on Tuesday June 17 — the day after his 39th birthday.

Know the news with the 7NEWS app: Download today

Chesser was runner-up in the reality TV show Beauty And The Geek’s 2010 season.

Police allege Story was dismembered before Chesser set his remains on fire in the couple’s bathroom. She he has since been charged with Story’s murder.

Story’s head has not been found, despite previous searches.

The latest search involves South Australia Police major crime investigators, and local support services.

“In the days following the murder, Major Crime detectives, local police, Water Operations Unit and the SA State Emergency Service conducted extensive searches around Port Lincoln without success,” Detective Superintendent Fielke said.

“New search areas have been identified and, by undertaking these renewed searches, we hope to find Julian’s missing remains, which will give comfort to his family and allow them to peacefully lay him to rest.

“Police have reviewed a significant amount of CCTV footage since the incident which has provided a number of investigational leads. We also appreciate the ongoing assistance the community of Port Lincoln has provided throughout the investigation.”

People have appealed for public assistance tracking Chesser’s movements around the time of the alleged murder, and have released CCTV images of the dark clothing she was seen wearing while walking three dogs

Police are appealing to local residents to review any CCTV or dashcam footage they have which may assist the investigation.

Anyone with any information or CCTV is urged to contact the police.

Chesser has been charged with murdering Story, disposing of human remains to pervert the course of justice and assaulting a police officer.

She is due back in court in December.