Il corpo di un Marine congelato riprende vita sul tavolo operatorio di Ducky e la squadra cerca di ricostruire gli ultimi giorni della vittima per capire cosa gli è successo e chi lo ha lasciato a morire di freddo. Le indagini portano a galla un viaggio che la vittima ha fatto a Baghdad usando un aereo merci e un collegamento con il passato di Gibbs.