"Военни престъпления" е секващ дъха екшън за приключенията на екип от професионални спецагенти към Морското бюро за разследване на престъпления във Вашингтон. Основната им мисия е да разследват престъпления, извършени във флота или при които са пострадали моряци и които представляват заплаха за цялата страна.  

Начело на разследващата група е суперагент Лерой Гибс. Понякога той е готов да пренебрегне строгите букви на кодекса, за да разкрие престъпника. Негови партньори са Кейт Тод, бивш агент на тайните служби и Антони Деноцо, инспектор от отдел "Убийства” с изключителен инстинкт и богат опит, натрупан по улиците на Балтимор докато е бил полицай.

С изключителна вещина в разследването се включват и експертката по съдебна медицина (по съвместителство и ослепителна красавица, надарена с изумително чувство за хумор) Аби Скиуто, и д-р Доналд (Дъки) Малард, който след всичко, през което е минал е почти библейски мъдрец. Тимоти Макги пък е виртуозният IT специалист.

Отборът на Гибс в повечето случаи работи под прикритие, ежесекундно рискувайки живота си в името на общата цел – сигурността на страната. Особеност на сериала "Военни престъпления” е, че в него няма второстепенни роли. Всички персонажи са разкрити детайлно, образите са динамични, личностите – харизматични, така че удоволствието от гледането на поредицата е напълно завършено.