1969 en Virginie. Dans le cimetière d'Arlington, immense "jardin de pierre", Jackie Willow est inhumé avec quinze de ses camarades. Le sergent Hazard, présent à la cérémonie, retrace l'histoire personnelle de ce soldat qu'il a jadis chaperonné. Parti pour le Vietnam la tête pleine...
En 1916, dans la France occupée, le baron Manfred von Richthofen, surnommé « le Baron Rouge », est à la tête d'une escadrille de chasse allemande et est opposé à son rival, l'as canadien Roy Brown.
Floyd est patron d'un bar au Texas. Il fait une dépression depuis la mort de sa femme et doit s'occuper de son beau-père sénile. Il doit également faire face à la pression financière de son bar qui perd de plus en plus d'argent.