Pada tahun 1375, Tiongkok dilanda kekacauan antara Dinasti Yuan dan Dinasti Ming. Coryo (kerajaan kuno Korea saat itu) mengirim delegasi yang terdiri dari banyak diplomat, tentara, dan seorang budak untuk berdamai dengan pemerintahan Tiongkok yang baru. Namun, delegasi ini dituduh sebagai mata-mata dan diasingkan ke gurun terpencil.