«Сады камней» – это Арлингтонское Национальное кладбище, место захоронения американских военнослужащих. За кладбищем ухаживает «Старая Гвардия», элитное подразделение армии, состоящее преимущественно из опытных ветеранов. В команду кладбищенского персонала приходит молодой новобранец, Джеки Уиллоу. Опытные солдаты берут его под свою опеку, считая необходимым подготовить к предстоящим испытаниям. Один из них заводит роман с пацифисткой, работающей журналистом. Молодой рекрут тоже проявляет интерес к личной жизни, пытаясь возобновить отношения со школьной возлюбленной.