A petty officer enters a bikini contest at Virginia Beach and prepares to walk onto the stage; when introduced, she fails to appear; later someone finds her body face-down in a toilet bowl in a women's restroom. The Virginia Beach PD calls the NCIS, then Gibbs and the gang investigate. Tony shows great enthusiasm in the performance of his official duties, and he devotes intense personal attention to the case; he and Kate visit a prison, and Gibbs speaks with a recent parolee, who wrote several letters. While pursuing a couple of other leads, the team find the killer. Afterward Tony takes a vacation, during which he finds a picture of Kate in an unlikely place.
—DocRushing