Tým vyšetřovatele Pridea je přivolán k nálezu lidské nohy obuté v armádní botě. Rybáři ji vylovili společně s krevetami z moře. Agent Pride má důvodné podezření, že noha by mohla patřit jeho chráněnci, mladíkovi Calvinovi, kterého kdysi pomohl dostat ze spárů pouličního gangu a který díky němu nastoupil k námořnictvu. Velmi brzy se najde i tělo a Prideovo podezření se bohužel potvrdí. Velmi brzy se najde i tělo, mladík byl zavražděn velmi brutálním způsobem, kdosi mu usekl nohu a nechal ho vykrvácet. Čerstvé tetování na těle mrtvého odkazuje na gang, ke kterému Calvin kdysi patřil. Patoložka zjistí, že tetování bylo mrtvému provedeno posmrtně. V počítači mrtvého vyšetřovatelé objeví řadu podivných čísel.

Na rušné ulici ve městě srazí auto poručíka námořnictva, který byl dezorientovaný. Při ohledání těla patoložka projeví pochybnosti o zdravotním stavu oběti ve chvíli, kdy došlo ke sražení autem. Šok přinese pitva, muž byl nakažen dýmějovým morem. NCIS společně s úřady ihned uzavřou město a začnou hledat námořníky z lodi, ze které pocházel nakažený.

Při dopravní nehodě vězeňského autobusu uniknou tři námořníci. Pride se dozvídá, že jeden z uvězněných, Babakov, neměl s námořnictvem nic společného, ale ve vězení byl držen kvůli špionáži pro Rusy. Pride posílá své lidi do vězení vyšetřit, jakým způsobem byl útěk zorganizován. Správa vězení tvrdí, že muži byli od sebe izolováni. Nicméně agenti zjistí, že Babakov mohl s vězni z vedlejší cely komunikovat pomocí větracího systému...

Na studentské party je nalezen mrtvý příslušník NAVY SEALS. Podezření padá na žoldáka, se kterým měl na poslední misi zavražděný Blake spor. Skutečnou příčinou, proč musel Blake zemřít, byla jeho přítelkyně.

Uprostřed místní bažiny byl nalezen mrtvý námořník William Reed. Pitva prokáže, že muž byl mučen a utopen na jiném místě. Agenti začnou hledat manželku mrtvého, přitom zjistí, že i ona byla unesena. Její bratr se agentům přizná, že shání peníze na její výkupné.

Nález mrtvé soudkyně na hřbitově odstartuje pátrání po vrahovi, který se snaží vystupovat jako upír. Mrtvá má na krku stopy kousnutí a vyříznutou ledvinu. Tým zjistí, že oběť před svou smrtí navštívila soukromou halloweenskou party. Tu pořádal radní Hamilton, se kterým nemá Pride příliš dobré vztahy. Nález další oběti šíleného vraha upozorní na spojitost s případem, za který byl odsouzen bývalý námořník Neville.

Uprostřed města dojde k automobilové honičce, která skončí těžkou nehodou. Její obětí je zásobovací specialista námořnictva. V jeho domě agenti objeví mrtvou ženu v napuštěné vaně. Zprvu jsou vyšetřovatelé přesvědčeni, že vražda a následné úmrtí při autonehodě jsou výsledkem zločinu z vášně. Nález sledovacího zařízení v těle mrtvého Wilsona však ukáže, že se spíše než o zločin z vášně jedná o špionáž.

Tým vyšetřuje vraždu rotmistra Bella. Agenti zjistí, že ve chvíli, kdy Bell na internetu na sociální síti zveřejnil své zasnoubení s Marií Garciovou, začaly mu chodit výhružné e-maily. Zjistit jejich původce není pro agenty problém. Muž, který e-maily psal, se přizná k tomu, že do Bella vpálil dvě kulky. Pitva prokáže, že Bell byl v té době již mrtev. Abbott střílel z pistole, Bella však zabila rána z odstřelovací pušky.

Při policejní akci je nalezena stará pistole, která před čtyřiceti lety patřila námořníkovi, který se oběsil v místním parku. Patoložka Loretta si na případ pamatuje, protože manželka oběti je její kamarádka. Nikdy nevěřila závěrům tehdejšího vyšetřování, že se jednalo o sebevraždu. Pride se snaží získat povolení k exhumaci mrtvého námořníka.

Přímo na večírku v muzeu námořnictva je nalezena mrtvola Williama Samuelse, který byl známý tím, že vyhledával po městě ty, kteří se neoprávněně vydávali za bývalé vojáky. Záznam videa z muzea odhalí jeho vraha. V bytě, kde se skrýval, je nalezena maskáčová bunda, která patřila vojákovi, jenž měl zahynout při bombovém atentátu v Afghánistánu. Pátrání po tom, jak se tam bunda dostala, odhalí šokující věc.

Přímo na plese námořnictva dojde k výbuchu bomby. Snoubenec Prideovy dcery je odvezen v bezvědomí do nemocnice. Při výbuchu zahynou dva z hostů plesu. Ohledání místa činu přinese šokující zjištění. Cílem bombového útoku byl přímo agent Pride. Stopa vyšetřovatele vede k dávno zlikvidovanému mafiánskému rodinnému gangu.

Pobřežní stráž najde neovladatelnou loď, na které leží dvě mrtvoly studentů mořské biologie. Z lodě zmizela i dcera významného námořního admirála, Anna Huntleyová. Zprvu jsou Pride a jeho agenti přesvědčeni, že posádka lodi byla zavražděna lupiči či námořními piráty. Následně začne převládat názor, že zmizelá Anna by mohla mít ve vraždě svých kolegů prsty. Ve chvíli, kdy se zjistí, že posádka lodi nalezla staré stříbrné mince z potopené španělské lodi a že Anna zřejmě tajně mince rozprodává na internetu, mají agenti jasno.

Za Pridem přijde se žádostí o pomoc jeho známý, poručík Lin. Výsledky jeho vyšetření potvrzují, že byl otráven poloniem a že mu zbývá jen několik dní života. Prosí Pridea, aby našel jeho vraha. Tým se ihned zaměří na Linovy spolupracovníky. Podezřelým je bývalý člen pobřežní stráže, kterého Lin nechal ze služby propustit a který nedávno na černém trhu nakoupil prostředky pro zpracování polonia.

V centru města je ve chvíli, kdy probíhá velká demonstrace, zastřelen člen ochranky admirála námořnictva. Agenti zprvu řeší, zda cílem útoku byl sám admirál, který je mezi místními lidmi značně nepopulární. Balistické šetření odhalí, že cílem střelby byl zastřelený člen ochranky. Agentka Brodyová se stane terčem vyšetřování a na povrch vypluje tajemství z její minulosti.

V předvečer svátku Mardi Gras je v jedné postranní uličce nalezen ubodaný bývalý člen námořnictva, Toussaint Patrice. Poté, co byl propuštěn od námořnictva, začal užívat drogy, ale ze své závislosti se dostal. Před svou smrtí pracoval v organizaci, která pomáhala drogově závislým. Policie najde auto oběti. V autě je velký náklad bombiček zdravotnického plynu. Mezitím se musí Pride rozhodnout, jak se svěřit dceři o svém napjatém vztahu s otcem.

Šedý sedan srazil a smrtelně zranil důstojnici námořnictva Maggie Barringerovou. Maggie měla ve své péči jako pěstounka dva černošské bratry. Ti musí být teď umístěni do ústavů, každý do jiného, protože je mezi nimi velký věkový rozdíl. Pitva mrtvé odhalí, že Maggie čelila v nedávné době násilí. Vyšetřování se zaměří na staršího z chlapců. Ukáže se, že Danny se zapletl zřejmě do obchodu s drogami. Pride se obává, že to byl právě on, kdo Maggie zabil.

Pride sleduje stopu uprchlého vraha Paula Jenkse, kterému se přezdívá Návnada. Pride je přesvědčený, že vražda lékaře a jeho milenky, která byla spáchána v Louisianě, je jeho práce. E-maily, které agenti najdou v mobilu mrtvého, to potvrzují. Ty totiž poslal Frank Broussard a lékaře v nich před Jenksem varoval. Pride Franka ve vězení vyhledá a dohodne se s ním na způsobu spolupráce proti Jenksovi.

V jednom z nočních klubů je zavražděn námořník. V těle oběti se najdou stopy peří, které na sobě nosí tanečnice v nočních klubech. Zbraň, kterou byl mrtvý zastřelen, byla použita již u jiných dvou vražd. Na místě činu je také nalezen malý kousek mechu. Ten vyšetřovatele zavede ke zdi, na které jsou napsána čtyři jména. Tři patří již mrtvým obětem, čtvrtý muž ještě žije. Stěna funguje jako místo, kam se píší požadavky na zabití konkrétního člověka.

Na letišti zkolabuje námořník a na místě zemře. Muž se jmenoval Felix Armstrong, sloužil na Kubě a z posádky bez povolení velitele odejel. Smrt i předešlé chování Armstronga jsou podivné. Mezitím neznámý muž přepadne v márnici patoložku Lorettu. Nutí ji a její spolupracovníky, aby mu vydali Armstrongovo tělo.

Přímo před domem poručíka Newmana je unesena jeho malá dcera Lucy. Neznámý pachatel využil chvíle, kdy Newman vyndával z auta nákup, naskočil do auta s dítětem a ujel. Newman vychovává Lucy v nestandardním vztahu s homosexuálním partnerem. Tým musí zjistit, jestli šlo jen o náhodnou krádež, nebo o cílený únos.

Nájemný vrah zastřelil v LaSallově bytě jeho přítelkyni Savannah. Ve chvíli, kdy probíhá ohledání místa činu, dojde k útoku na zasahující policisty. Útočník na místě nechává dva zabité policisty a další dva zraněné. Tým zjistí, že při útoku byly použity speciální náboje, které byly ukradeny ze základny námořnictva.

V přístavišti je nalezena mrtvola námořního důstojníka. Muž byl usmrcen ve chvíli, kdy objevil kontejner, ve kterém byli pašováni lidé. Tým zahajuje vyšetřování, Pride má však podezření, že buď v NCIS, nebo u polici je zrádce, který spolupracuje s mafií a teroristy. Vyšetřování odhalí, že v kontejnerech se do země dostali z Afriky dva teroristé, kteří už v minulosti zaútočili na americké lodě.