Cal Rhodes od ponad dziesięciu lat poszukuje syna, który zaginął podczas wojny w Wietnamie. Otrzymuje wiadomość, że być może jest on przetrzymywany w obozie na terytorium Laosu. Gdy rząd odmawia mu pomocy, Cal prosi o wsparcie pięciu weteranów, kolegów syna. Wkrótce przyłącza się...
Była policjantka Ruger (Sybil Danning), jest łowczynią głów. Jej najważniejszym celem staje się szukanie psychopaty, który zabił jej partnera. Ten sam człowiek porwał też kandydata na burmistrza Los Angeles. Ruger musi go odnaleźć.
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...