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 ses traces laissées par des coups. A 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 de frêt, «Fast Flight». Pour sa part, Tony a un rendez-vous amoureux original...