Due bambini, giocando su un lago ghiacciato, inciampano sul corpo di un Marine scomparso alcuni giorni prima. L'NCIS inizia a setacciare il fondo del lago per cercare degli indizi e trova altri tre cadaveri crivellati di proiettili. Durante l'autopsia Ducky e Gibbs scoprono che i 3 corpi hanno dei tatuaggi, tipici di una gang di malviventi della città, e si chiedono se esiste un legame fra il Marine a un tale gruppo di persone. Infatti le indagini appurano che il soldato, durante una licenza dall'Iraq, era tornato negli Stati Uniti per vendicare la morte di un suo sottoposto avvenuta qualche mese prima ad opera degli stessi malviventi. Gibbs però non crede alla storia della vendetta personale e cerca le prove per incastrare il vero colpevole.