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.
Howard Rollins
Captain Davenport
Adolph Caesar
Sergeant Waters
Art Evans
Private Wilkie
Robert Townsend
Corporal Ellis
Denzel Washington
Private First Class Peterson
David Alan Grier
Corporal Cobb
David Harris
Private Smalls
Dennis Lipscomb
Captain Taylor
Patti LaBelle
Big Mary
Wings Hauser
Lieutenant Byrd
Larry Riley
C.J. Memphis
William Allen Young
Private Henson