"Cambodia" şarkısının sözleri, ayrılık ve savaşın etkileri üzerine bir ilişkiyi anlatıyor .
Şarkının hikayesine göre, Tayland merkezli bir pilot olan koca, Vietnam Savaşı sırasında kaybolduğunda, karısı onu özlemeye başlar . Kocası, ona korkunç deneyimlerini anlatmadan ayrılmak zorunda kalır ve kadın, onun kendisini bırakıp gitmediğini veya aşkını kaybettiğini merak eder .
Şarkının nakaratında, kadının artık kocasını bir daha görmeyeceği ve yıllar geçse de gözyaşı dökmeyeceği vurgulanır .