Il cadavere di un Marine scomparso viene rimvenuto morto all'interno di una casa abbandonata. Sembra che sia stato seppellito e disseppellito prima di essere portato lì. Gli uomini del NCIS scoprono che aveva due fidanzate e che queste, negli ultimi mesi hanno continuato a ricevere lettere da lui.