What branch of the military is featured on "NCIS"? on Nov 5, 2023 Published in TV Trivia The Navy. The Naval Criminal Investigative Service conducts criminal investigations involving the U.S. Navy and Marine Corps.