Egy bár mögött brutálisan megvernek két tengerészt, s az egyikük a helyszínen belehal a sérüléseibe, a másik pedig súlyosan megsérül, de szerencsésen túléli az esetet. Kiderül, hogy az a tengerész, aki túlélte a támadást, Gibbs szülővárosából, Stillwaterből származik. Így hamarosan a városkába utazik Gibbs, Ziva és McGee, ahol találkoznak Gibbs régi ellenségeivel és az apjával is.

Egy tengerészgyalogost egy imaszőnyegen kuporogva, a fején egy tompa tárggyal ütött sebbel, halálra fagyva találják meg kirándulók. Majd hamarosan kiderül, hogy a férfi nemrég tért át az iszlám hitre. Több gyanúsított is szóba jöhet, hiszen a felesége csalta a tengerészgyalogost, az édesapja pedig nem nézte jó szemmel, hogy más hitre tért át. Eközben Gibbs édesapja látogatóba érkezik karácsonyra.

Gibbs Mexikóban ismét rákényszerül, hogy szembenézzen a múltjával. Nagy horderejű döntés előtt áll.

Néhány hónap elteltével a mexikói kábítószer-kartell vezetője, Paloma Reynosa bukkan fel, aki egykor meg akarta ölni Gibbs édesapját, ám nem sikerült neki. Az NCIS régi csapata pedig újra összeáll és mindent megtesznek azért, hogy megtalálják és elkapják Paloma-t, akinek ezúttal Gibbs is a célpontjává válik.

Gibbs éppen a szokásos reggeli kávéját fogyasztja a jól megszokott kávézójában, amikor is fegyveres támadás történik, és megáll az idő. Gibbs előtt lepereg egy élet, amely ugyan nem az övé, de lehetett volna, ha máshogy cselekszik eddigi életében.

Elsőre úgy tűnik, hogy véletlenül lett egy rablás áldozata Dawson szakaszvezető, de azért felmerülnek tisztázatlan kérdések az ügyben. Gibbs-nek a fiúkra kell bíznia a nyomozást, mert sürgősen az apjáért kell mennie. Az öreg Jackson ugyanis ragaszkodik ahhoz, hogy együtt látogassák meg azt a pilótát, aki megmentette őt a háborúban. DiNozzo és McGee persze egymással rivalizálva ássák bele magukat az ügybe.