Le lieutenant John Mayne a été retrouvé assassiné dans le parc de Rock Creek. Il a été abattu avec son arme de service. Selon son épouse, Mayne avait disparu il y a six ans. Les registres militaires l'ont à l'époque porté manquant et présumé capturé par l'ennemi lors d'une mission de reconnaissance à haut risque en Afghanistan. A l'époque, il était accompagné par le sergent Gontz, devenu depuis chauffeur de taxi, et par le major Holcomb. Les agents du NCIS cherchent à savoir pourquoi, et surtout comment, Mayne s'est caché durant toutes ces années. Continuait-il à travailler pour l'armée en secret ? Avait-il des raisons plus personnelles ?