Zaginął Bill Atlas, sierżant marynarki wojennej. Gibbs, Kate i Tony rozpoczynają poszukiwania. Udają się do baru, w którym po raz ostatni widziano zaginionego w towarzystwie reporterki. Tropy prowadzą do majora Joe Sacco.
Zostaje znaleziony martwy marines. Sprawę badają Gibbs i jego ludzie. Żołnierz był na pikniku ze swoją żoną i przyjacielem, z którym żona miała romans. Abby naprawia uszkodzoną kamerę, rejestrującą wydarzenia.
Detektywi prowadzą kolejne śledztwo dotyczące wyjątkowo brutalnego morderstwa. Ofiarą jest kobieta - podoficer. Ciało znaleziono w mieszkaniu barmana nocnego klubu. Podejrzana jest jej siostra - piosenkarka u konkurencji.
Pewien marynarz otrzymuje przesyłkę z Paragwaju. Wewnątrz znajduje dwie gałki oczne. Gibbs i jego ludzie rozpoczynają śledztwo. Dochodzenie naprowadza ich na trop byłego agenta wywiadu marynarki wojennej.
Za kulisami konkursu miss bikini zostaje zamordowana kobieta, podoficer marynarki. Agent Gibbs i jego ludzie muszą się dowiedzieć, czym zajmowała się od czasu powrotu ze służby na morzu. Wychodzi na jaw, że ofiara była w ciąży.
W szpitalu wojskowym popełnia samobójstwo podoficer, leczona psychiatrycznie. Ducky stwierdza, że została zamordowana. Okazuje się, że jej śmierć ma związek z trójkątem miłosnym, jaki kobieta tworzyła m.in. ze swoim przełożonym.
Agenci prowadzą dochodzenie w sprawie zabójstwa żołnierza marines. Wpadają na trop podejrzanego, ale on także zostaje zamordowany. Abby i McGee odkrywają, że ofiary były uczestnikami tragicznej w skutkach gry.