Un agente molto conosciuto all'interno della NCIS viene ucciso e la squadra inizia ad investigare. Le tracce portano al deserto, dove vive una donna che potrebbe saperne di più sull'accaduto.