Um jovem marinheiro que era investigado pela polícia por ter assassinado uma jovem em sua cidade natal é morto no Iraque. Enquanto procuram por pistas nos pertences do morto, eles encontram o corpo da garota. A policia local acredita que o marinheiro realmente foi o assassino, mas Gibbs acredita que ele é inocente e irá tentar provar isso com a ajuda de Faith Coleman.