Une femme de ménage découvre le cadavre d'un marine dans une baignoire remplie de litière pour chat. Pendant que Gibbs et McGee inspectent les lieux, Ziva et Tony sont à Paris afin de rapatrier un témoin vers les Etats-Unis. En fouillant l'appartement du militaire décédé, Gibbs comprend que les deux affaires sont en réalité étroitement liées et que le vol-retour vers les Etats-Unis risque d'être animé.