Året er 1375 og der hersker urolige tider i det fjerne østen. Det Kinesiske Yuan-tyrani har overtaget magten over det mongolske Ming-Dynasti og forholdet til Korea er forværret drastisk. En stor delegation sendes derfor fra Korea til Kina for at lave fredsforhandlinger med det nye styre. På rejsen bliver delegationen anklaget for spionage og dømt til at dø ude i ørkenenen, da Yuans hær pludselig går til angreb. Samtidig opdager men også, at Yuans soldater har taget den smukke Min-prinsesse Zhang til fange - hvilket vil føre til en årelang krig, hvis ikke hun løslades. Md sine sidste kræfter må den hårdt pressede hær nu forsøge at redde prinsessen fra den overlegne fjende. millioner af menneskeliv står på spil.