La película esá protagonizada por James Caan (ésta fue su primera interpretación después de permanecer cinco años alejado de las cámaras tras haber sido nominado al Oscar por su papel de Sonny Corleone en "El padrino"), Anjélica Huston y James Earl Jones ("Conan el Bárbaro", "El príncipe de Zamunda").

"Jardines de piedra" toma su argumento de una novela de Nicholas Proffitt (componente de la "Vieja Guardia" y corresponsal de guerra de la revista "Newsweek"), con guión adaptado por Ronald Bass ("La viuda negra").

Coppola aceptó el proyecto en 1985, dispuesto a analizar de nuevo la guerra del Vietnam, aunque en esta ocasión desde la retaguardia, vista tal y cómo se vivió en Estados Unidos, con la intención de ofrecer al público "la cara humana del ejército".

La película narra la historia de Clell Hazard, condecorado y veterano de guerra, que es asignado a servir en la unidad ceremonial del Ejército en el Cementerio Nacional de Arlington (el jardín de piedra).

El conflicto dramático contempla la relación e Hazard con el recluta Jackie Willow, un joven idealista que cree en la imagen que se da de la guerra en Estados Unidos, y con Samantha Davis, una pacifista que trabaja para el "Washington Post".

Para el rodaje de la película la productora contó con el apoyo del Pentágono y pudo rodar en las mismas instalaciones de Fort Myer, Fort Belvooir y el Cementerio Nacional de Arlington.