Want to know all about the NCIS? No, not the show… the real NCIS! NCIS stands for Naval Criminal Investigative Service, and is the primary law enforcement agency of the Department of the Navy.