Фильм переносит зрителей в период Второй мировой войны на американскую военную базу, где разворачивается напряженное и захватывающее расследование убийства сержанта Уотерса, афроамериканца. Капитан Дэвенпорт, также чернокожий, назначается расследовать это дело, что вызывает шок и недоверие как у белых офицеров, так и у черных солдат на базе. Несмотря на кажущееся внешнее спокойствие, база кипит внутренними противоречиями и предвзятыми мнениями, что делает задачу Дэвенпорта крайне сложной.

По мере расследования Дэвенпорт сталкивается с множеством препонов, включая напряженные отношения между расами и неофициальные правила внутри военного лагеря. Он быстро осознает, что для раскрытия убийства здесь, кажется, никто не готов выступить на стороне правды. "Армейская история" — это не просто детективный триллер, это глубокий взгляд на расизм, мораль и человеческую сущность, рассмотренные через призму военного закона и справедливости.