Jane Tennant, the first female Special Agent in Charge of NCIS Pearl Harbor, and her unwavering team of specialists balance duty to family and country while investigating high-stakes crimes involving military personnel, national security and the mysteries of the sun-drenched island paradise itself.

Determined to learn about her boyfriend's past relationships, a talk show producer interviews his ex-lovers, supposedly for an upcoming show.