Um pungente olhar sobre a vida nos quartéis nos Estados Unidos durante a Guerra do Vietnã. Jardins de Pedra foca o Cemitério Nacional de Arlington: este jardim é guardado pela 'Velha Guarda', uma unidade de elite do exército comandada por veteranos condecorados. Quando o jovem recruta Willow é colocado na unidade, torna-se como que um filho adotivo para o sargento Hazard e para o sargento-ajudante 'Goody' Nelson. Os mais velhos têm de preparar o mais jovem para os ambientes mortais da guerra. Entretanto, Hazard inicia uma relação amorosa com uma jornalista e Willow retoma o romance com uma antiga apaixonada da universidade.