Gibbs et son équipe enquêtent sur la tentative d'assassinat d'un marine retrouvé complètement gelé. Alors que Ducky commence son autopsie, le marine se réveille. Les enquêteurs fouillent dans son passé et suivent la piste d'un voyage que le marine aurait effectué secrètement vers Bagdad à bord d'un avion cargo privé. Il semble qu'il y ait un lien avec le passé de Gibbs.