Egy fiatal pár, brutálisan leszúrt férfit talál egy autó alatt. Mint kiderül, az áldozat visszaélt a beosztásával, és tippeket adott bűnözőknek arról, hogy hogyan rabolhatnak ki bűnüldöző szervek által lefoglalt raktárakat. A nyomok egy értékes holmikkal teli raktárhoz vezetnek, amely egy csalás miatt elítélt nő tulajdonában volt. Gibbs felkeresi a nőt a börtönben, Tony és Ziva pedig megfigyelés alá vonják a raktárat. Közben új különleges ügynök érkezik az irodába, aki hamar felkelti Tony érdeklődését, és úgy tűnik, a vonzalom kölcsönös.

Gibbs megkérdőjelezi Vance indítékait, amikor is az igazgató különös dolgot rendel el. Arra utasítja ugyanis a csapatot, hogy vegyenek át egy ügyet a rendőrségtől, és kérdezzenek ki egy kamaszt, akit apa-gyilkossággal gyanúsítanak.

Gibbs tiltakozása ellenére Barrett ügynök veszi át a nyomozást egy fóliába burkolt, meggyilkolt tengerész ügyében, mivel az a "Kikötői Vándor" nevű sorozatgyilkos műve, aki után Barrett már régóta nyomoz. Közben az irodában is felpörögnek az események. Ziva ugyanis bemutatja a barátját a csapatnak, ráadásul úgy tűnik, hogy Tony is a "Kikötői Vándor" célpontja lett, mert figyelmeztetésül emberi szemet csempésznek az italába.

Amikor a Pentagon biztonsági kamerája rögzíti egy katona meggyilkolását, és a felvételen jól látható a gyilkos, Gibbs csapatának első látásra nincs más dolga, mint a tettes kézre kerítése. Hamarosan kiderül azonban, hogy a felvétellel nincs minden rendben. Közben Gibbs megtudja, hogy Barrett ügynök saját csapatot kap a "Kikötői Vándor" néven ismert sorozatgyilkos felkutatására.

Újabb bizonyítékok kerülnek az NCIS nyomozóinak birtokába, így már biztosak abban, hogy a "Kikötői Vándor" köztük van. A csapat ekkor a nyomozásba kénytelen egy CIA ügynököt is bevenni. Gibbs azt szeretné, ha a barátai mellette lennének, ezért Washingtonba hívja Mike Franks-et, akiről azonban kiderül, hogy a sorozatgyilkos következő áldozata.

A Kikötői Vándor újonnan kiszemelt áldozata nem más, mint Ziva. A tettes úgy próbálja őt Ray lakására csalni, hogy egy telefonüzenetet hagy neki. Az NCIS csapata pedig csak azután ér a helyszínre, hogy Ziva-t már elrabolta. A csapatot azonban meglepetés fogadja, amikor is megjelenik a Kikötői Vándor és fel akarja adni magát. Ám Gibbs és a többiek hamar rájönnek, hogy ez része az őrült tervének, és egyáltalán nincsenek biztonságban.

Tony egy szigorúan titkos ügyön dolgozva lövöldözésbe keveredik, megsérül és a kórházban köt ki. Amikor magához tér, a holmija között egy másik NCIS ügynök véres jelvényét találják. Tony azonban nem emlékszik semmire. Gibbs mindent megtesz, hogy segítsen társának a múltat felidézni, és kideríteni, hogy mi történhetett.

Egy haditengerészt meggyilkolnak a saját autójában, s egy idős szemtanú szerint az autóból egy fiatal nő szállt ki, aki nem a hadnagy felesége volt. A nyomozás során egy régen eltűnt ismerős is visszatér, aki nem más, mint E.J. Barrett. Gibbs közben a haditengerészetért felelős minisztertől kér segítséget, mert úgy gondolja, hogy tudja, ki a gyilkos és, hogy mi a terve.