Quando uma oficial da Inteligência da Marinha é encontrada morta em um quarto de motel, a equipe do NCIS deve encontrar a pessoa que a assassinou. Após descobrir que a militar já estava morta há três dias, e que a polícia da cidade "investigou" o crime, Gibbs está determinado a resolver o caso, que pode estar relacionado a uma célula terrorista.