در سال ۱۳۷۵ میلادی، چین در میان درگیری‌های سلسله یوان و سلسله مینگ در هرج‌ومرج به سر می‌برد. گوریو (پادشاهی کهن کره در آن زمان) هیئتی متشکل از دیپلمات‌ها، سربازان و یک برده لال را برای برقراری صلح با دولت جدید چین می‌فرستد. با این حال، این هیئت به اتهام جاسوسی دستگیر و به بیابانی دورافتاده تبعید می‌شود.