Even their name was deceptive. Despite leading with an N for Naval, NCIS was not even a part of the Navy. Rather, it was a federal law enforcement agency staffed with civilian special agents focused on investigating naval personnel. No one liked them much.