We współpracy z Australijską Policją Federalną agenci specjalni Kryminalnego Biura Śledczego Marynarki Wojennej badają przypadki przestępstw związanych z amerykańskimi marynarzami w Australii.
Mackey konfrontuje się z pułkownikiem Rankinem, który upada po pozornym ataku serca. Mackey i Dempsey zostają zawieszeni za umożliwienie ucieczki Niemusowi. Jackson przejmuje dowodzenie nad zespołem NCIS. Penrose odkrywa, że Rankin był wyposażony w rozrusznik serca, który służył jako urządzenie podsłuchowe - zostało ono zdalnie zdetonowane, gdy próbował ujawnić ludzi, dla których pracował. Był to ktoś, kto wynajął Utkina do zabicia Niemusa.
Dziewczyna znajduje w porcie ciało oficera marynarki. Funkcjonariusze przyglądają się weselu w stylu pirackim, które odbywa się na statku. Mackey i JD usiłują zapobiec kryzysowi dyplomatycznemu.
Pod betonową płytą zostaje znalezione ciało zaginionego oficera marynarki wojennej. Podczas dochodzenia staje się jasne, że denat - porucznik Harvey Wilson - był zaangażowany w szpiegostwo. W latach 80. jako tajny agent przekazywał Rosjanom fałszywe informacje o amerykańskim programie rakietowym. Mackey i Dempsey odkrywają, że mężczyzna został otruty środkiem paralityczno-drgawkowym i ledwo uniknął śmierci Zespół wspiera przyjaciel Penrose'a, agent Terry.
Zespół ma zbadać sprawę podłożenia bomby w samochodzie przed domem komandor Kiry Mason, odpowiedzialnej za tajny program bezpieczeństwa komputerowego dla marynarki wojennej USA. Jackson i Cooper mają pilnować rezydencji. W trakcie śledztwa okazuje się, że chłopak córki pani komandor tak naprawdę jest tworem wykreowanym przez sztuczną inteligencję, a obsługują go siły wrogie Stanom Zjednoczonym.
Zespół zajmuje się sprawą śmierci żołnierza marynarki wojennej USA, którego zamarznięte ciało znaleziono na plaży. Zwłoki były pokryte nasionami abalone. Ofiara była zaangażowana w przemyt uchodźców.
Zespół bada sprawę śmierci porucznika marynarki Pete'a Levinsona. Podczas oględzin Jackson i Cooper ustalają, że został on zamordowany, choć okoliczności zgonu początkowo wskazywały na samobójstwo.
Gleeson bawi się na koncercie ulubionej piosenkarki. Mimowolnie staje się świadkiem śmierci bosmana marynarki wojennej USA, który na tym koncercie obsługiwał maszynę do dymu. Śledztwo wykazuje, że ktoś celowo manipulował maszyną i dodał do niej oleju z orzeszków ziemnych. Gleeson przesłuchuje m.in. swoją idolkę i zaprzyjaźnia się z nią. Odkrywa, że jej ojciec ma sporo na sumieniu.
Zespół NCIS bada sprawę śmierci amerykańskiego bosmana Ezry Stokesa. Mężczyzna został znaleziony w trumnie w porcie w Sydney, zupełnie pozbawiony krwi. Mackey i Dempsey przyglądają się rodzinie Lazarów, producentom trumien. Po sekcji zwłok Penrose i Gleeson odkrywają, że przed śmiercią denat pił wódkę. Podczas śledztwa Jackson musi zmierzyć się ze swoim strachem przed wampirami.
Podczas ćwiczeń z udziałem piechoty morskiej i australijskiej armii w Darwin ginie kapral David Garcia. Podczas śledztwa wychodzi na jaw, że trwał on w miłosnym trójkącie ze swoją dziewczyną Marią i żołnierzem Angusem. Z czasem zespół odkrywa, że denat był zaangażowany w przemyt broni dla bojowników w Timorze Wschodnim i Indonezji.
Retrospekcja: pułkownik Rankin budzi się w hotelu w Timorze Wschodnim, gdzie wszczepiono mu rozrusznik serca. Czas właściwy: Zespół wciąż bada sprawę zaginionej wyrzutni rakiet. Podejrzenie dotyczy Etienne'a, dawnego przyjaciela Mackeya. Śledztwo zbiega się w czasie ze spotkaniem na wysokim szczeblu między australijskim ministrem spraw zagranicznych a amerykańskim kontradmirałem Olsonem w Darwin. Spotkanie zakłócają bojownicy z Timoru Wschodniego. Minister zostaje uprowadzony.