El equipo de NCIS debe encontrar al asesino que mató a un teniente de la Marina y que, posteriormente, dejó el cadáver en un pequeño motel. Sin embargo, Gibbs descubre que el asesinato se produjo tres días atrás, que las autoridades locales ya lo habían investigado y que una unidad terrorista es la posible causante de este delito.