Pomorze, rok 1928: 21-letnia Vicky Mahler żegna się ze swoją zmarłą rodziną, aby szukać szczęścia w wielkim Berlinie — i wkrótce wyrusza w podróż życia.

Agenci NCIS badają serię miejsc zbrodni, które wydają się być kopiami wcześniej prowadzonych spraw. Dwie byłe żony Gibbsa pojawiają się na miejscu zbrodni, aby omówić z nim ważne sprawy.

Gibbs i reszta zespołu NCIS współpracują z agentem FBI Fornellem — wspólnie ścigają urodzonego w Ameryce terrorystę, który został namierzony w Syrii, ale teraz wrócił do Waszyngtonu.

Zespół Gibbsa prowadzi śledztwo w sprawie zabójstwa porucznika marynarki wojennej — homoseksualisty — który miał zostać odznaczony Medalem Honoru. Breena zaczyna rodzić.

DiNozzo wraca do akademii wojskowej, do której uczęszczał jako nastolatek: zamordowany żołnierz Marines, absolwent szkoły, zostaje znaleziony ze zdjęciem jednego z obecnych kadetów.

Zespół nadal tropi rosyjskiego terrorystę Siergieja. Ginie dwóch żołnierzy Marines, a agent Fornell ciężko przeżywa niedawną śmierć swojej byłej żony z rąk Siergieja.

Okazuje się, że ofiara morderstwa przybrała fałszywą tożsamość, stworzoną dla Gibbsa, kiedy 20 lat wcześniej prowadził pewną tajną operację.

Adiutantka wiceadmirała zostaje zamordowana, a zespół uważa, że powodem był cenny obraz wiszący w jej biurze. Ojciec DiNozzo pomaga w śledztwie, dzieląc się swoją wiedzą na temat dzieła sztuki.

W domu żołnierza Marines zostaje znalezione ciało złodzieja. NCIS odkrywa wizytówkę grupy terrorystycznej, którą od dawna śledzili Delilah i Departament Obrony USA.

Morderstwo bosmana dostarcza nowych wskazówek na temat nierozwiązanej od 40 lat sprawy zamachu bombowego na lotnisku — sprawy, którą Gibbs i DiNozzo niedawno ponownie analizowali.