The United States Naval Criminal Investigative Service (NCIS) is the primary law enforcement agency of the United States Department of the Navy. It investigates .\rbr\rbrThe United States Naval Criminal Investigative Service (NCIS) is the primary law enforcement agency of the United States Department of the Navy. It investigates .