1375 yılında, Çin'in Yuan hanedanı, Moğol Ming Hanedanı'nı devirerek Kore ile ilişkileri bozmuştur. Barış görüşmeleri için Çin'e gönderilen Kore delegasyonu, casuslukla suçlanıp çölde idama mahkûm edilir. Yuan askerlerinin güzel prenses Zhang'ı kaçırdığı ortaya çıkınca, bu durum uzun bir savaşı tetikleyecektir. Delegasyonun hayatta kalan son üyeleri, prensesi kurtarmak ve bir savaşı önlemek için Yuan ordusuna karşı umutsuz bir mücadele başlatır. Milyonlarca hayat tehlikededir.