Действия детективной драмы «Армейская история» происходят в 1944 году, во время Второй мировой войны. На американской военной базе происходит убийство, застрелен чернокожий сержант Уотерс. Из Вашингтона на базу прибывает чернокожий капитан и армейский юрист Дэвенпорт, которому поручено провести расследование произошедшего инцидента. Все военные прибывающие на базе шокированы, они впервые видят чернокожего капитана.

Появление капитана Дэвенпорта не очень радует белое руководство базы, которое всеми силами старается усложнить ему расследование. По мере проводимых допросов Дэвенпорт понимает, что не все так просто на этой базе, что убитый сержант успел нажить себе врагов, как среди братьев по цвету кожи, так и среди белых. Удастся ли капитану Дэвенпорту докопаться до правды, если кто-то ее тщательно скрывает?