La regina di ghiaccio (Ice Qeen)
Con: Alan Dale (NCIS Director Tom Morrow), Karri Turner (Lt. Harriet Sims), Tamlyn Tomita (Lt. Cmdr. Tracy Manetti), Paul Norwood (unknown), Joseph Hodge (unknown), Zoe McLellan (PO Coates), Faran Tahir (Amad Bin Atwa), W.K. Stratton (Cmdr. Teddy Lindsey), Robyn Lively (NCIS Agent Viv Blackadder), Michael Muhney (Major McBurney), Alicia Coppola (Lt. Cmdr. Faith Coleman), Patrick Labyorteaux (Lt. Bud J. Roberts, Jr.), John M. Jackson (R. Adm. Albert Jethro Chegwidden), David James Elliott (Cmdr. Harmon Rabb, Jr.), Catherine Bell (Lt. Col. Sarah MacKenzie)

Durante una gara di tiro al bersaglio con arco e frecce tra piccoli scout un bambino lancia una freccia sbagliando l'obbiettivo e la freccia finisce nella scarpata.... Andandola a recuperare la trova impiantata in un cadavere. Nel corso delle indagini si scopre che il corpo apparteneva al tenente singer del Jag. Dacky scopre facendo l'autopsia sul cadavere che il tenente era in cinta. Nel frattempo al Jag vengono a sapere del ritrovamento e il capitano Rebb sospetta che il padre del bambino sia il fratello attualmente in russia (per chi non conosce Jag avvocati in divisa, Rebb scopre di avere un fratello quando tenta di trovare suo padre in Russia dove scopre che ha avuto una relazione con una donna del luogo la quale ha partorito Serjey; lui e la Singer erano diventati amici quando Rebb portÚ il fratello in America).
All'NCIS si scopre che il tenente era stata accusata di cattiva condotta per il fatto che era in cinta e il comandante sospettava che avesse una relazione sulla C Hoke, l'ammiraglio Jacguidden mandÚ il Colonnello Mckenzie in sua difesa. Gibbs scopre che anche il Capitano Rebb fu mandato sulla nave per indagare su un'altro caso e che ereano rientrati insieme. Rebb contatta il fratello in Russia per verificare i suoi sospetti il fratello nega di sia d'aver ucciso il tenente che d'essere il padre del bambino. Naturalmente Rebb gli crede. A seguito delle indagini l'NCIS riesce a trovare prove sufficenti per accusare il Capitano e viene quindi arrestato... Riuscirà a provare la sua innocenza e a trovare il vero colpevole?

In contemporanea
Gibbs interroga un terrorista il quale sembrerebbe stia per fare un'attentato. Si scopre che a tunisi Ë stato comprato un sommergibile da 5milioni di dollari senza equipaggio, si scopre che una nave la "carrier" Ë ancorata a Rota e Gibbs sospetta che voglia propio attaccare li... Arrivati sul posto cercano di identificare il terrorista il quale si trova a bordo di una nave propio in quel porto ma nel momento in cui esce nota gli agenti dell'NCIS e tenta la fuga, Gibbs lo insegue arrivando faccia a faccia con lui, ma il terrorista tiene in mano una bomaba a mano...