Gibbs e la squadra indagano sulla morte di un tenente della Marina, il primo agente di servizio dichiaratosi gay ad aver ricevuto la Medaglia d'Onore. Nel frattempo, Palmer si prepara per la paternità.