Le corps d'un marine a été découvert par une nuit glaciale. Tandis que Ducky l'examine, l'homme reprend vie. Il s'agit du caporal Liam O'Neill, spécialiste des communications. Après une permission de quinze jours, il s'apprêtait à retourner en Irak. Gibbs et Ducky s'interrogent sur les marques de coups laissées sur son corps. À l'hôpital, un de ses proches lui rend visite, à la grande surprise de Gibbs. L'équipe, qui a retrouvé la voiture du caporal et ses affaires, découvre qu'il se rendait régulièrement à Bagdad et voyageait sur la compagnie aérienne « Fast Flight »...