NCIS AGENTS TAKE VIEWERS INSIDE THE INVESTIGATION OF TWO DEAD NAVY PETTY OFFICERS AND THE TWISTED SEARCH FOR ANSWERS, IN THE SERIES PREMIERE OF "48 HOURS: NCIS"

Six-Part Series Premieres April 25 at 10:00 PM

NCIS agents take viewers inside the investigation of the deaths of two Navy petty officers and the decade-long search for answers in the series premiere of 48 HOURS: NCIS, "The Double Cross," to be broadcast Tuesday, April 25 (10:00 PM, ET/PT) on the CBS Television Network.

Narrated by NCIS series star Rocky Carroll, 48 HOURS: NCIS is a six-part documentary series from the award-winning team at 48 HOURS that gives viewers unprecedented access to some of the biggest cases handled by the real Naval Criminal Investigative Service. The new series explores the kinds of difficult cases that have inspired CBS Entertainment's successful primetime series NCIS, the #1 drama on television, as well as NCIS: LOS ANGELES and NCIS: NEW ORLEANS.

In the premiere broadcast, agents reveal the investigation of the 1996 deaths of Elise Makdessi and Quincy Brown, both Navy petty officers stationed at the Oceana Naval Air Station, and both found dead in a Virginia Beach apartment. Elise's husband, Eddie Makdessi, told police the couple returned home and were accosted by Brown. Eddie Makdessi said Brown sexually assaulted and stabbed his wife, before he was able to grab a gun and shoot Brown dead.

"I've seen horror films, I've seen the slasher films," says NCIS investigator Dennis Santos, who worked for the Virginia Beach Police Department at the time of the murders. "When I walked in, my first reaction... I remember thinking, 'Oh my God, this is real.'"

Elise Makdessi was tied on the bed, with her throat slit and multiple stab wounds on her chest. Brown was dead on the floor. Former agent Brian Ricardo says the team had a sixth sense that something just wasn't right.

"Before we even left the crime scene that night, we had discovered a videotape," Ricardo says.

"My name is Elise Makdessi," Makdessi says on the tape. "I am making this videotape in case something happens to me or my husband Eddie."

With two of their own dead, the agents would not quit, even though the investigation would span two continents over a decade before they had their answers.

48 HOURS: NCIS: "The Double Cross" is produced by Susan Mallie. Ken Blum and Richard Barber are the editors. Paul LaRosa is the senior coordinating producer. Anthony Batson is the senior broadcast producer. Susan Zirinsky is the senior executive producer.

Follow 48 HOURS on Twitter, Facebook and on Instagram. Listen to 48 HOURS podcasts at Play.it.