Akcja Opowieści żołnierza rozgrywa się w amerykańskiej bazie wojskowej u schyłku II wojny światowej. Kapitan Davenport (Howard E.Rollins, Jr.), czarnoskóry prawnik w armii Stanów Zjednoczonych, wysłany zostaje do fortu Neal w Luizjanie, by zbadać okoliczności śmierci sierżanta Watersa (Adolph Caesar). Na miejscu dowiaduje się, że sierżant był sadystą, który służył białym i wyparł się swoich korzeni. Czy zabił go biały oficer z rasistowskich pobudek? A może czarnoskóry żołnierz, nad którym Waters lubił się znęcać? Opowieść żołnierza to wyreżyserowana przez Normana Jewisona ekranizacja sztuki Charlesa Fullera, którą wyróżniono prestiżową nagrodą Pulitzera.