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.

Obraz opowiadpa historię grupy młodych, ale sprawiających problemy wychowawcze nastolatków, którzy zostają wysłani przez swoich rodziców do obozu resocjalizacyjnego mieszczącego się na wyspie Fidżi. Reklamowany w folderach jako luksusowy, ośrodek jest w rzeczywistości więzieniem, w którym jego "pensjonariusze" są poddawani praniu mózgu i upokarzani przez strażników.