1375 kämpfen innerhalb Chinas die Vertreter der Yuan und Ming um den vakanten Kaiserthron. Eine koreanische Diplomatendelegation auf dem Weg nach Nanking wird der Spionage verdächtigt und von den Ming kollektiv in die Wüste gejagt. An einer Oase treffen die Koreaner auf Yuan mit einer gefangenen Ming-Prinzessin im Gepäck. Man beschließt, die Aristokratin zu befreien und zur Küste zu bringen, um im Gegenzug freies Geleit in die Heimat von den Ming zu erhalten. Doch ganz so einfach geben sich die Yuan nicht geschlagen.