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...
Biała rodzina przygarnia czarnoskórą dziewczynę z niemowlęciem. Wkrótce w ich domu pojawia się ojciec dziecka, Coalhouse Walker. Wszystko jest już gotowe do ślubu, gdy zdarza się niespodziewany wypadek. Członek miejscowej ochotniczej straży pożarnej, rozdrażniony faktem, że...
