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.