1951. Sonny et Duane, deux adolescents texans, passent leur temps entre le café et le cinéma, seules distractions possibles dans leur petite ville perdue aux confins du désert. Mais lorsqu'une fille provoque une dispute entre eux, Sonny décide de s'engager pour la Corée. Avant de partir, ils se rendent au cinéma une dernière fois...
Durant la guerre de Sécession, dans le Missouri, la ferme de Josey Wales est brûlée par les « Red Legs », une brigade particulièrement violente de l'armée nordiste, commandée par le capitaine Terrill. La femme et le fils de Josey Wales périssent dans l'affrontement. Laissé pour mort, le fermier survit à ses blessures. Après avoir enterré les siens, il rejoint les rangs sudistes pour assouvir sa vengeance et combat sous les ordres de Fletcher, surnommé « Bloody Bill Anderson ». La bande poursuit la lutte après la reddition du Sud. Fletcher finit par demander à ses hommes de se rendre. Tous acceptent sauf Josey Wales, devenu célèbre pour ses nombreux faits d'armes. Il massacre ses anciens amis, coupables de fléchissement, avant de partir vers l'Ouest...
Cloîtré dans une chambre d'hôtel de Saïgon, le jeune capitaine Willard, mal rasé et imbibé d'alcool, est sorti de sa prostration par une convocation de l'état-major américain. Le général Corman lui confie une mission qui doit rester secrète : éliminer le colonel Kurtz, un militaire aux méthodes quelque peu expéditives et qui sévit au-delà de la frontière cambodgienne.