PAJU, South Korea--A monk taps on a small drum and chants a Buddhist mantra as he slowly walks by the modest grey headstones of this military graveyard. His prayer is meant to comfort the souls of the fallen soldiers that he says he communes with on these grounds, just south of the heavily armed inter-Korean border.

Those spirits belong to 769 North Koreans whose remains might never return home.

For...