Jardins de Pedra foca o Cemitério Nacional de Arlington, as suas intermináveis filas de campas marcando a derradeira morada dos heróis americanos mortos em combate. Este jardim é guardado pela 'Velha Guarda', uma unidade de elite do exército comandada por veteranos condecorados que já não se encontram no activo. Quando o empertigado jovem recruta Jackie Willow é colocado na unidade, torna-se como que um filho adoptivo para o sargento Clell 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 pacifista e Willow retoma o romance com uma antiga apaixonada da universidade. Sob um pano de fundo de protestos, incertezas e violência, a guerra na retaguarda e a guerra na frente cruzam-se com consequências inesquecíveis.
