NCIS is unwatchable BS. As a retired Army CID Agent I can tell you, the typical case involves similar issues you find in civilian communities. Domestic violence, theft, sexual assaults, burglary, robbery etc... Because military bases are very controlled, solve rates tend to be higher, since you have a limited suspect pool. Not too many repeat offenders, as even petty criminals are discharged to become the problem of others.

Granted, the real NCIS also handles Intelligence issues, where in the Army, the CID mission deals with criminal issues almost exclusively.

You can bet every CID Agent on Ft Hood is working around the clock on this case.