C'est la Saint-Valentin et le NCIS enquête sur deux Marines retrouvés avec une flèche dans le cœur. Tous deux avaient fréquenté la même femme via une application de rencontre, Stacy Gordon, qui fréquente maintenant un vieil ami de Gibbs…