Gibbs, Tony i Kate udają się na Kubę, gdzie rozpoczynają dochodzenie. Podoficer marynarki wojennej Khalil Said zmarł po połknięciu szmaragdów. Według agentów chciał je przemycić z bazy wojskowej w Guantanamo.
Charakterystyczny tatuaż wskazuje, że zwłoki należą do żołnierza marynarki. Śledztwo prowadzi detektywów do zmarłego przed dwoma laty na zawał Thomasa Dorna. Podejrzaną o zabójstwo staje się jego siostra, która otrzymała wysokie odszkodowanie.
Sierżant Alvarez ginie od kuli snajpera w trakcie rozmowy rekrutacyjnej. W sąsiednim stanie dochodzi do podobnego zabójstwa, w którym ofiarą jest również oficer marynarki wojennej zajmujący się rekrutacją.
Porucznik marynarki wojennej Wayne Julius zostaje zastrzelony na poboczu drogi. Agenci służb śledczych wszczynają dochodzenie. Szeryf Dupray przypomina sobie podobne morderstwo, po którym został dowód w postaci DNA mordercy.
Gibbs dowiaduje się, że jego były dowódca, pułkownik Ryan, zdezerterował z bazy w Iraku. Jest podejrzany o zabójstwo żołnierza i przywłaszczenie pieniędzy Husajna. Agent wierzy w niewinność Ryana. Podejrzewa spisek.
Ducky i Gerald zostają wezwani do przeprowadzenia sekcji. Jednak z worka na zwłoki wychodzi mężczyzna z pistoletem i bierze ich jako zakładników. Chce zobaczyć ciało ofiary ostatniej strzelaniny - terrorysty Qassama.
Podczas imprezy z podwieszanego sufitu w męskiej toalecie spada ciało podoficera Chrisa Gordona. Na miejscu zdarzenia pojawia się Gibbs, Kate, Tony oraz Ducky i rozpoczynają dochodzenie. Ofiara zmarła na skutek urazu głowy.
Jack Curtin, skazany za zabójstwo żony, ucieka z więzienia. Służył w oddziale specjalnym marynarki wojennej i ujęcie go zostaje powierzone Gibbsowi. Teraz pragnie udowodnić swoją niewinność i zabić mordercę żony.
Agent Pacci zostaje brutalnie zamordowany. Zespół Gibbsa rozpoczyna poszukiwania zabójcy. Śledztwo ujawnia, że Pacci wznowił dochodzenie w sprawie porucznika Vossa, podejrzewanego o wyłudzenie od wojska milionów dolarów.
Podczas ćwiczeń przed tajną misją porucznik oddziału specjalnego marynarki wojennej spada z klifu i ginie na miejscu. Agenci ustalają, że zamiast ze stali jego sprzęt został wykonany z aluminium...
Agenci próbują ustalić tożsamość terrorysty z Hamasu. Kate zostaje porwana i wywieziona na farmę. Dowiaduje się tam, że terroryści chcą zestrzelić helikopter z prezydentem Bushem i premierem Izraela.