Il Socom - Comando Operazioni Speciali - riceve una richiesta d'aiuto dalla Stargazer, una nave di ricercatori civili nel Nord Atlantico. L'equipaggio avrebbe preso a bordo due membri della marina in difficoltà con un cadavere al seguito. La squadra dell'NCIS viene mandata a indagare sul posto ma ben presto emergono diverse incongruenze. E mentre McGee chiede l'aiuto di qualche vecchia conoscenza, i nostri si troveranno ad affrontare un gruppo di terroristi...