"Военна прокуратура" е приключенска драма за елитно юридическо звено от офицери, обучени като адвокати, които разследват, дават под съд и защитават военни, които са обвинени в престъпления, включително убийство, измяна и тероризъм. Командирът от военноморските сили Хармън "Харм" Раб (Дейвид Джеймс Елиът), пилотен ас станал адвокат, и подполковникът от морската пехота Сара "Мак" Макензи (Катерин Бел), красива, следваща буквата на устава жена-офицер, са колеги, които поддържат еднакво високи стандарти, но които се оказват един срещу друг, когато избират различни пътища, за да стигнат до едно и също място. Очевидното привличане между тях трябва да се държи под контрол поради професионални причини по време на техните пътувания по цял свят, имащи една единствена цел: да търсят и откриват истината. В тяхната мисия им помага командир-лейтенантът от военноморските сили Бъд Робъртс (Патрик Лабиорто), адвокат, който доказва своята упоритост и решителност, когато след като изгубва крак в минно поле по време на мисия не се предава и става дори по-добър в работата си, и командир Стърджис Търнър (Скот Лорънс), адвокат от военната прокуратура, който е бил приятел на Харм от военноморската академия, а сега е част от приятелско съперничество в и извън съдебната зала с него, както и с командир-лейтенант Робъртс. В екипа също е и подофицер Дженифър Коутс (Зои Маклилан), която е бивш помощник на адмирал Чегуидън, а сега е назначена да помага на новата военна прокуратура да навлезе в работата.