MS 1375de Çin'de Ming hanedanlığı kurulur ve Yuan hanedanını çin seddinin kuzeyine sürer. Bir Ming elçisinin öldürülmesi nedeniyle Ming ile Koryu(Kore) hanedanlığının arası açılır. Koryu bir diplomat gurubunu ilişkileri düzeltmek için yollar fakat gelenler casus olduğu gerekçesiyle iyi karşılanmazlar ve tutuklanırlar. Bu arada Timur askerlerinden bir gurup Koryu diplomatlarını ve korumalarını tutuklayan çin askerlerine saldırır ve onları öldürürler. Serbest kalan parasız ve yorgun Koryu ekibi memleketlerine dönerken yolda Yuan hanedanlığına ait bir generalin askerleriyle birlikte Ming hanedanlığının prensesini kaçırdıklarını görürler.