Tim NCIS ditugaskan untuk membantu unit pembunuhan kasus lama dengan menangani sebuah kasus pada tahun 2003 dan kasus seorang perwira Angkatan Laut yang menghilang.